Topics on line segments and polygons

DOI10.1016/0012-365X(94)00087-YMaRDI QIDQ1916383zbMATH OpenOpenAlexFDO

Authors Kiyoshi Hosono, Mamoru Watanabe, Masatsugu Urabe

Publication date 27 July 1997

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(94)00087-y

zbMATH Keywords

finite sets of line segmentsimple polygons

Mathematics Subject Classification ID

Configuration theorems in linear incidence geometry (51A20) Polyhedra and polytopes; regular figures, division of spaces (51M20) Convex sets in (2) dimensions (including convex curves) (52A10)

Review text

For finite sets of pairwise disjoint line segments in the plane, figures such as simple polygons, simple paths, or trees are considered, where the condition is that the figure may only use the endpoints of the line segments and may not intersect any line segment properly. An example is given that shows that a simple polygonal chain that uses all line segments as edges, but has no additional vertices than the endpoints, doesn't always exist. Other versions of this type of problem allow the line segments to be diagonals of a polygon, or require that the figure use exactly one endpoint of each line segment.

Recommendations

• scientific article; zbMATH DE number 491229
• scientific article; zbMATH DE number 5347587
• scientific article; zbMATH DE number 2116715
• Circles and polygons
• Sections of triangles and circles
• Geometry: the line and the circle
• On circumscribing polygons for line segments
• On subdivisions of polygons

Cites work

• Computing simple circuits from a set of line segments
• On a counterexample to a conjecture of Mirzaian

Cited in

(2)

• Hamiltonian triangulations and circumscribing polygons of disjoint line segments
• On the perfect matching of disjoint compact sets by noncrossing line segments in \(\mathbb R^n\)

This page was built for publication: Topics on line segments and polygons

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1916383)