Geometric Spanner of Segments

DOI10.1007/978-3-540-77120-3_9zbMath1193.68275OpenAlexW2125201924MaRDI QIDQ5387747

Jinhui Xu, Yang Yang, Yongding Zhu, Naoki Katoh

Publication date: 27 May 2008

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-77120-3_9

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Geometric Spanner of Objects under L 1 Distance

Cites Work

• Unnamed Item
• Unnamed Item
• Optimal spanners for axis-aligned rectangles
• Sparse geometric graphs with small dilation
• Classes of graphs which approximate the complete Euclidean graph
• Dynamic algorithms for geometric spanners of small diameter: Randomized solutions
• Fast Greedy Algorithms for Constructing Sparse Geometric Spanners

This page was built for publication: Geometric Spanner of Segments