Geometric Spanners for Points Inside a Polygonal Domain

DOI10.4230/LIPICS.SOCG.2015.186MaRDI QIDQ5368687zbMATH OpenOpenAlexFDO

Authors Mohammad A. Abam, Marjan Adeli, Hamid Homapour, Pooya Zafar Asadollahpoor

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

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

Recommendations

• Geodesic spanners for points on a polyhedral terrain
• Geodesic spanners for points on a polyhedral terrain
• Geometric spanners for weighted point sets
• Geometric Spanners for Weighted Point Sets
• Geodesic spanners on polyhedral surfaces
• Spanners for Geometric Intersection Graphs
• Local geometric spanners
• Spanners for geometric intersection graphs with applications
• On Spanners of Geometric Graphs
• ON SPANNERS OF GEOMETRIC GRAPHS

Cited in

(10)

• Spanners for geodesic graphs and visibility graphs
• Bounded-degree spanners in the presence of polygonal obstacle
• Geodesic spanners for points in \(\mathbb{R}^3\) amid axis-parallel boxes
• Geodesic spanners for points on a polyhedral terrain
• scientific article; zbMATH DE number 6792401 (Why is no real title available?)
• Vertex fault-tolerant spanners for weighted points in polygonal domains
• The complexity of geodesic spanners
• The complexity of geodesic spanners
• The complexity of geodesic spanners using Steiner points
• Realizing metric spaces with convex obstacles

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

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