Proximity graphs inside large weighted graphs (Q5326777): Difference between revisions

@@ Property / cites work @@
+Voronoi diagram for services neighboring a highway
+Normal rank
@@ Property / cites work @@
+Q4531072
@@ Property / cites work: Q4531072 / rank @@
+Normal rank
@@ Property / cites work @@
+CONSTRUCTING OPTIMAL HIGHWAYS
@@ Property / cites work: CONSTRUCTING OPTIMAL HIGHWAYS / rank @@
+Normal rank
@@ Property / cites work @@
+More Algorithms for All-Pairs Shortest Paths in Weighted Graphs
+Normal rank
@@ Property / cites work @@
+A minimum spanning tree algorithm with inverse-Ackermann type complexity
+Normal rank
@@ Property / cites work @@
+Q4520239
@@ Property / cites work: Q4520239 / rank @@
+Normal rank
@@ Property / cites work @@
+Abstract sphere-of-influence graphs
@@ Property / cites work: Abstract sphere-of-influence graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The weighted farthest color Voronoi diagram on trees and graphs.
+Normal rank
@@ Property / cites work @@
+PROXIMITY STRUCTURES FOR GEOMETRIC GRAPHS
@@ Property / cites work: PROXIMITY STRUCTURES FOR GEOMETRIC GRAPHS / rank @@
+Normal rank
@@ Property / cites work @@
+HARDNESS RESULTS FOR COMPUTING OPTIMAL LOCALLY GABRIEL GRAPHS
+Normal rank
@@ Property / cites work @@
+A faster approximation algorithm for the Steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+Q4484914
@@ Property / cites work: Q4484914 / rank @@
+Normal rank
@@ Property / cites work @@
+The transportation metric and related problems
@@ Property / cites work: The transportation metric and related problems / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal minimum spanning tree algorithm
@@ Property / cites work: An optimal minimum spanning tree algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+A Shortest Path Algorithm for Real-Weighted Undirected Graphs
+Normal rank
@@ Property / cites work @@
+On locally Delaunay geometric graphs
@@ Property / cites work: On locally Delaunay geometric graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Foundations of multidimensional and metric data structures.
+Normal rank