Topics on line segments and polygons (Q1916383)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Topics on line segments and polygons |
scientific article |
Statements
Topics on line segments and polygons (English)
0 references
27 July 1997
0 references
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.
0 references
simple polygons
0 references
finite sets of line segment
0 references