Isomorphism of spiral polygons
From MaRDI portal
Publication:1816417
DOI10.1007/BF02711513zbMath0855.68114MaRDI QIDQ1816417
Publication date: 14 January 1997
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02711513
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Cites Work
- Unnamed Item
- Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
- Hiding people in polygons
- Recognizing visibility graphs of spiral polygons
- Computational complexity of art gallery problems
- Clear Visibility and the Dimension of Kernels of Starshaped Sets
- On recognizing unions of two convex polygons and related problems
- An optimal algorithm for intersecting line segments in the plane
- Covering Polygons Is Hard