A planar linear hypergraph whose edges cannot be represented as straight line segments
暂无分享,去创建一个
H. de Fraysseix and P. Ossona de Mendez asked whether every planar linear hypergraph H admits a planar representation in which the edges are straight line segments. In this article we exhibit a planar linear hypergraph that does not admit such a representation.
[1] Patrice Ossona de Mendez,et al. Representations by Contact and Intersection of Segments , 2006, Algorithmica.