Farthest neighbors, maximum spanning trees and related problems in higher dimensions (Q1194310): Difference between revisions

@@ Property / author @@
-Ji{ří} Matoušek
@@ Property / author: Ji{ří} Matoušek / rank @@
-Normal rank
@@ Property / author @@
+Ji{ří} Matoušek
@@ Property / author: Ji{ří} Matoušek / 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/0925-7721(92)90001-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2158944832
@@ Property / OpenAlex ID: W2158944832 / rank @@
+Normal rank
@@ Property / cites work @@
+Euclidean minimum spanning trees and bichromatic closest pairs
+Normal rank
@@ Property / cites work @@
+Improved algorithms for discs and balls using power diagrams
+Normal rank
@@ Property / cites work @@
+How to search in history
@@ Property / cites work: How to search in history / rank @@
+Normal rank
@@ Property / cites work @@
+A deterministic view of random sampling and its use in geometry
+Normal rank
@@ Property / cites work @@
+A Randomized Algorithm for Closest-Point Queries
@@ Property / cites work: A Randomized Algorithm for Closest-Point Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+An acyclicity theorem for cell complexes in d dimensions
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+Normal rank
@@ Property / cites work @@
+Voronoi diagrams and arrangements
@@ Property / cites work: Voronoi diagrams and arrangements / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the diameter of a set of points in the Euclidean space
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for a special case of disjoint set union
+Normal rank
@@ Property / cites work @@
+On the History of the Minimum Spanning Tree Problem
+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 Euclidean maximum spanning trees
@@ Property / cites work: Computing Euclidean maximum spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q3992847
@@ Property / cites work: Q3992847 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4028870
@@ Property / cites work: Q4028870 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum Spanning Trees in <i>k</i>-Dimensional Space
+Normal rank
@@ Property / cites work @@
+An O(n log n) algorithm for the all-nearest-neighbors problem
+Normal rank
@@ Property / cites work @@
+On Constructing Minimum Spanning Trees in <i>k</i>-Dimensional Spaces and Related Problems
+Normal rank
@@ Property / Wikidata QID @@
+Q127212875
@@ Property / Wikidata QID: Q127212875 / rank @@
+Normal rank