Geometric Spanners for Points Inside a Polygonal Domain

DOI10.4230/LIPIcs.SOCG.2015.186zbMath1378.68143OpenAlexW2247199971MaRDI QIDQ5368687

Mohammad Ali Abam, Pooya Zafar Asadollahpoor, Hamid Homapour, Marjan Adeli

Publication date: 10 October 2017

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2015/5137/pdf/54.pdf

zbMATH Keywords

geometric spannerspolygonal domainvisibility graph

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

Geodesic Spanners for Points on a Polyhedral Terrain ⋮ Vertex fault-tolerant spanners for weighted points in polygonal domains

This page was built for publication: Geometric Spanners for Points Inside a Polygonal Domain