Light orthogonal networks with constant geometric dilation (Q1013080): Difference between revisions

@@ 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.jda.2008.07.007
+Normal rank
@@ Property / OpenAlex ID @@
+W1991315286
@@ Property / OpenAlex ID: W1991315286 / 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 @@
+On sparse spanners of weighted graphs
@@ Property / cites work: On sparse spanners of weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse geometric graphs with small dilation
@@ Property / cites work: Sparse geometric graphs with small dilation / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
+Normal rank
@@ Property / cites work @@
+The minimum Manhattan network problem: Approximations and exact solutions
+Normal rank
@@ Property / cites work @@
+Multidimensional divide-and-conquer
@@ Property / cites work: Multidimensional divide-and-conquer / rank @@
+Normal rank
@@ Property / cites work @@
+Two probabilistic results on rectilinear Steiner trees
+Normal rank
@@ Property / cites work @@
+Constructing plane spanners of bounded degree and low weight
+Normal rank
@@ Property / cites work @@
+NEW SPARSENESS RESULTS ON GRAPH SPANNERS
@@ Property / cites work: NEW SPARSENESS RESULTS ON GRAPH SPANNERS / rank @@
+Normal rank
@@ Property / cites work @@
+There are planar graphs almost as good as the complete graph
+Normal rank
@@ Property / cites work @@
+Q3484375
@@ Property / cites work: Q3484375 / rank @@
+Normal rank
@@ Property / cites work @@
+Delaunay graphs are almost as good as complete graphs
+Normal rank
@@ Property / cites work @@
+On the geometric dilation of closed curves, graphs, and point sets
+Normal rank
@@ Property / cites work @@
+Q3579491
@@ Property / cites work: Q3579491 / rank @@
+Normal rank
@@ Property / cites work @@
+The geometric dilation of finite point sets
@@ Property / cites work: The geometric dilation of finite point sets / rank @@
+Normal rank
@@ Property / cites work @@
+A fast algorithm for approximating the detour of a polygonal chain.
+Normal rank
@@ Property / cites work @@
+Q4945509
@@ Property / cites work: Q4945509 / rank @@
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+Normal rank
@@ Property / cites work @@
+Q2934578
@@ Property / cites work: Q2934578 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2748154
@@ Property / cites work: Q2748154 / rank @@
+Normal rank
@@ Property / cites work @@
+A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk
+Normal rank
@@ Property / cites work @@
+Dynamic orthogonal segment intersection search
@@ Property / cites work: Dynamic orthogonal segment intersection search / rank @@
+Normal rank
@@ Property / cites work @@
+Classes of graphs which approximate the complete Euclidean graph
+Normal rank
@@ Property / cites work @@
+On the shortest spanning subtree of a graph and the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+There are planar graphs almost as good as the complete graphs and almost as cheap as minimum spanning trees
+Normal rank
@@ Property / cites work @@
+Q4003725
@@ Property / cites work: Q4003725 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric Spanner Networks
@@ Property / cites work: Geometric Spanner Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Orthogonal Range Searching in Linear and Almost-Linear Space
+Normal rank
@@ Property / cites work @@
+Rectilinear Steiner tree heuristics and minimum spanning tree algorithms using geographic nearest neighbors
+Normal rank
@@ Property / cites work @@
+New Data Structures for Orthogonal Range Queries
@@ Property / cites work: New Data Structures for Orthogonal Range Queries / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1013080