On the dilation spectrum of paths, cycles, and trees (Q833719): Difference between revisions

@@ Property / author @@
+Michiel H. M. Smid
@@ Property / author: Michiel H. M. Smid / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.comgeo.2009.03.004
+Normal rank
@@ Property / OpenAlex ID @@
+W2059932006
@@ Property / OpenAlex ID: W2059932006 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D
+Normal rank
@@ Property / cites work @@
+Algorithms for graphs of bounded treewidth via orthogonal range searching
+Normal rank
@@ Property / cites work @@
+A decomposition of multidimensional point sets with applications to             <i>k</i>             -nearest-neighbors and             <i>n</i>             -body potential fields
+Normal rank
@@ Property / cites work @@
+Computing a minimum-dilation spanning tree is NP-hard
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945509
@@ Property / cites work: Q4945509 / rank @@
+Normal rank
@@ Property / cites work @@
+Improving the Stretch Factor of a Geometric Network by Edge Augmentation
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Shortest Paths in Planar Graphs, with Applications
+Normal rank
@@ Property / cites work @@
+\(\epsilon\)-nets and simplex range queries
@@ Property / cites work: \(\epsilon\)-nets and simplex range queries / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Geometric Minimum-Dilation Graphs Is NP-Hard
+Normal rank
@@ Property / cites work @@
+The geometry of graphs and some of its algorithmic applications
+Normal rank
@@ Property / cites work @@
+Computing Best and Worst Shortcuts of Graphs Embedded in Metric Spaces
+Normal rank
@@ Property / cites work @@
+Approximating the Stretch Factor of Euclidean Graphs
+Normal rank
@@ Property / cites work @@
+Geometric Spanner Networks
@@ Property / cites work: Geometric Spanner Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Graph spanners
@@ Property / cites work: Graph spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Q4325546
@@ Property / cites work: Q4325546 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the Maximum Detour of a Plane Graph in Subquadratic Time
+Normal rank