An algorithm for recognizing palm polygons

DOI10.1007/BF01910634zbMath0939.68886MaRDI QIDQ1345480

Subir Kumar Ghosh, Anil Maheshwari, C. E. Veni Madhavan, Sudebkumar Prasant Pal

Publication date: 30 March 1995

Published in: The Visual Computer (Search for Journal in Brave)

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Recognizing weakly convex visible polygons

Cites Work

• Characterizing and recognizing weak visibility polygons
• Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
• An optimal visibility graph algorithm for triangulated simple polygons
• On geodesic properties of polygons relevant to linear time triangulation
• Triangulating a simple polygon in linear time
• Computing the visibility polygon from a convex set and related problems