Isomorphism of spiral polygons

DOI10.1007/BF02711513zbMath0855.68114OpenAlexW2028718281MaRDI QIDQ1816417

Yanyan Li

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

zbMATH Keywords

point visibility graph

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

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

This page was built for publication: Isomorphism of spiral polygons