Geometric Spanner Networks

Similar Works

Action	Title	Year	Authors
+	Approximating Shortest Paths in Spanners	2007	Giri Narasimhan Michiel Smid
+ PDF Chat	Spanners for Geometric Intersection Graphs	2007	Martin Fürer Shiva Prasad Kasiviswanathan
+	Graph Spanners: A Tutorial Review	2019	Reyan Ahmed Greg Bodwin Faryad Darabi Sahneh Keaton Hamm Mohammad Javad Latifi Jebelli Stephen Kobourov Richard Spence
+	Graph Spanners: A Tutorial Review	2019	Reyan Ahmed Greg Bodwin Faryad Darabi Sahneh Keaton Hamm Mohammad Javad Latifi Jebelli Stephen Kobourov Ríchard K. Spence
+ PDF Chat	Robust Geometric Spanners	2013	Prosenjit Bose Vida Dujmović Pat Morin Michiel Smid
+	Enumerating Distances Using Spanners of Bounded Degree	2007	Giri Narasimhan Michiel Smid
+ PDF Chat	Robust geometric spanners	2013	Prosenjit Bose Vida Dujmović Pat Morin Michiel Smid
+ PDF Chat	Robust geometric spanners	2013	Prosenjit Bose Vida Dujmović Pat Morin Michiel Smid
+	Robust Geometric Spanners	2012	Prosenjit Bose Vida Dujmović Pat Morin Michiel Smid
+ PDF Chat	Truly Optimal Euclidean Spanners	2022	Hung Le Shay Solomon
+	Graphs	2018	Bernhard Körte Jens Vygen
+	Graphs	2011	Bernhard Körte Jens Vygen
+	Graphs	2000	Bernhard Körte Jens Vygen
+	Graphs	2002	Bernhard Körte Jens Vygen
+	$\delta$-Greedy $t$-spanner	2017	Gali Bar-On Paz Carmi
+	Distribution-Sensitive Construction of the Greedy Spanner	2014	Sander P. A. Alewijnse Quirijn W. Bouts Alex P. ten Brink Kevin Buchin
+	Distribution-Sensitive Construction of the Greedy Spanner	2014	Sander P. A. Alewijnse Quirijn W. Bouts Alex P. ten Brink Kevin Buchin
+ PDF Chat	Lower Bounds on Sparse Spanners, Emulators, and Diameter-Reducing Shortcuts	2021	Shang-En Huang Seth Pettie
+	$δ$-Greedy $t$-spanner	2017	Gali Bar-On Paz Carmi
+	Truly Optimal Euclidean Spanners	2019	Hung Le Shay Solomon

Works That Cite This (208)

Action	Title	Year	Authors
+ PDF Chat	Minimum Manhattan Network Problem in Normed Planes with Polygonal Balls: A Factor 2.5 Approximation Algorithm	2011	Nicolas Catusse Victor Chepoi Karim Nouioua Yann Vaxès
+	Constrained Empty-Rectangle Delaunay Graphs.	2015	Prosenjit Bose Jean-Lou De Carufel André van Renssen
+ PDF Chat	Connected Spatial Networks over Random Points and a Route-Length Statistic	2010	David Aldous Julian Shun
+	Geodesic Spanners for Points on a Polyhedral Terrain	2017	Mohammad Ali Abam Mark de Berg Mohammad Javad Rezaei Seraji
+ PDF Chat	Covering metric spaces by few trees	2022	Yair Bartal Ora Nova Fandina Ofer Neiman
+ PDF Chat	Constrained generalized Delaunay graphs are plane spanners	2018	Prosenjit Bose Jean-Lou De Carufel André van Renssen
+ PDF Chat	Geometric spanners with small chromatic number	2008	Prosenjit Bose Paz Carmi Mathieu Couture Anil Maheshwari Michiel Smid Norbert Zeh
+ PDF Chat	Geodesics and flows in a Poissonian city	2011	Wilfrid S. Kendall
+ PDF Chat	A rounding algorithm for approximating minimum Manhattan networks	2007	Victor Chepoi Karim Nouioua Yann Vaxès
+	On the Stretch Factor of Convex Polyhedra whose Vertices are (Almost) on a Sphere	2015	Prosenjit Bose Paz Carmi Mirela Damian Jean-Lou De Carufel Darryl Hill Anil Maheshwari Yuyang Liu Michiel Smid

Works Cited by This (0)

Action	Title	Year	Authors