scientific article; zbMATH DE number 753969

zbMATH Open0817.68127MaRDI QIDQ4698690FDOQ4698690

Paul J. Heffernan, Gautam K. Das, Giri Narasimhan

Publication date: 11 May 1995

Title of this publication is not available (Why is that?)

zbMATH Keywords

computational geometryvisibilitychord

Mathematics Subject Classification ID

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

Cited In (6)

• A constant-factor approximation algorithm for vertex guarding a WV-polygon
• Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains
• Optimally computing a shortest weakly visible line segment inside a simple polygon
• Finding the shortest boundary guard of a simple polygon
• Guarding in a simple polygon
• On hamiltonian triangulations in simple polygons (Extended Abstract)

This page was built for publication:

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