Planar Hop Spanners for Unit Disk Graphs

DOI10.1007/978-3-642-16988-5_2MaRDI QIDQ6483552zbMATH OpenFDO

Authors Nicolas Catusse, Victor Chepoi, Yann Vaxès

Publication date 16 November 2010

Full work available at URL https://doi.org/10.1007/978-3-642-16988-5_2

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Plane hop spanners for unit disk graphs
• Plane hop spanners for unit disk graphs: simpler and better
• Sparse hop spanners for unit disk graphs
• On geometric spanners of Euclidean and unit disk graphs
• Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges

Cited in

(6)

• Plane hop spanners for unit disk graphs: simpler and better
• Plane hop spanners for unit disk graphs
• Relaxed Spanners for Directed Disk Graphs
• Simple heuristics for unit disk graphs
• Bounded-degree plane geometric spanners in practice
• Sparse bounded hop-spanners for geometric intersection graphs

This page was built for publication: Planar Hop Spanners for Unit Disk Graphs

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