Optimal Local Routing on Delaunay Triangulations Defined by Empty Equilateral Triangles
Abstract
Keywords
MSC codes
Get full access to this article
View all available purchase options and get full access to this article.
References
Information & Authors
Information
Published In

Copyright
History
Keywords
MSC codes
Authors
Metrics & Citations
Metrics
Citations
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited By
- Local routing in a tree metric 1-spannerJournal of Combinatorial Optimization, Vol. 44, No. 4 | 23 July 2021
- On the spanning and routing ratios of the directed Θ6-graphComputational Geometry, Vol. 105-106 | 1 Aug 2022
- Local Routing in Sparse and Lightweight Geometric GraphsAlgorithmica, Vol. 84, No. 5 | 25 January 2022
- Local Routing Algorithms on Euclidean Spanners with Small DiameterLATIN 2022: Theoretical Informatics | 29 October 2022
- On the Spanning and Routing Ratios of the Directed $$\varTheta _6$$-GraphAlgorithms and Data Structures | 31 July 2021
- Routing on Heavy-Path WSPD-SpannersAlgorithms and Data Structures | 31 July 2021
- Routing Among Convex Polygonal Obstacles in the PlaneCombinatorial Optimization and Applications | 11 December 2021
- Routing in polygonal domainsComputational Geometry, Vol. 87 | 1 Apr 2020
- Local Routing in a Tree Metric 1-SpannerComputing and Combinatorics | 27 August 2020
- (Weakly) Self-approaching geometric graphs and spannersComputational Geometry, Vol. 78 | 1 Jun 2019
- On Plane Constrained Bounded-Degree SpannersAlgorithmica, Vol. 81, No. 4 | 6 July 2018
- Construction and Local Routing for Angle-Monotone GraphsGraph-Theoretic Concepts in Computer Science | 2 September 2018
- Upper and Lower Bounds for Online Routing on Delaunay TriangulationsDiscrete & Computational Geometry, Vol. 58, No. 2 | 22 November 2016
- Local Routing in Spanners Based on WSPDsAlgorithms and Data Structures | 5 July 2017
- The Price of OrderInternational Journal of Computational Geometry & Applications, Vol. 26, No. 03n04 | 17 April 2017
- Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and RecognitionGraph Drawing and Network Visualization | 8 December 2016