On a counterexample to a conjecture of Mirzaian
From MaRDI portal
Publication:1200912
DOI10.1016/0925-7721(92)90020-SzbMath0761.52006WikidataQ123293812 ScholiaQ123293812MaRDI QIDQ1200912
Masatsugu Urabe, Mamoru Watanabe
Publication date: 16 January 1993
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0925-7721(92)90020-s
68Q25: Analysis of algorithms and problem complexity
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
05C38: Paths and cycles
52A10: Convex sets in (2) dimensions (including convex curves)
Related Items
Unnamed Item, Compatible geometric matchings, Alternating paths through disjoint line segments, On circumscribing polygons for line segments, Segment endpoint visibility graphs are Hamiltonian, Topics on line segments and polygons, Compatible spanning trees, Circumscribing polygons and polygonizations for disjoint line segments, Reconstruction of Weakly Simple Polygons from Their Edges
Cites Work