Farthest-point queries with geometric and combinatorial constraints (Q2489542): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2098197750
@@ Property / OpenAlex ID: W2098197750 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for computing the Voronoi diagram of a convex polygon
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for finding all farthest neighbors in a convex polygon
+Normal rank
@@ Property / cites work @@
+Farthest neighbors, maximum spanning trees and related problems in higher dimensions
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for approximating polygonal chains
+Normal rank
@@ Property / cites work @@
+COMPUTING CLOSEST POINTS FOR SEGMENTS
@@ Property / cites work: COMPUTING CLOSEST POINTS FOR SEGMENTS / rank @@
+Normal rank
@@ Property / cites work @@
+Queries with segments in Voronoi diagrams
@@ Property / cites work: Queries with segments in Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+APPROXIMATION OF POLYGONAL CURVES WITH MINIMUM NUMBER OF LINE SEGMENTS OR MINIMUM ERROR
+Normal rank
@@ Property / cites work @@
+SPACE-EFFICIENT ALGORITHMS FOR APPROXIMATING  POLYGONAL CURVES IN TWO-DIMENSIONAL SPACE
+Normal rank
@@ Property / cites work @@
+Q2768318
@@ Property / cites work: Q2768318 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3619797
@@ Property / cites work: Q3619797 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing farthest neighbors on a convex polytope.
+Normal rank
@@ Property / cites work @@
+Geometric retrieval problems
@@ Property / cites work: Geometric retrieval problems / rank @@
+Normal rank
@@ Property / cites work @@
+Polygonal chain approximation: A query based approach
+Normal rank
@@ Property / cites work @@
+Optimal Point Location in a Monotone Subdivision
@@ Property / cites work: Optimal Point Location in a Monotone Subdivision / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411284
@@ Property / cites work: Q4411284 / rank @@
+Normal rank
@@ Property / cites work @@
+Facility location and the geometric minimum-diameter spanning tree.
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+The power of geometric duality revisited
@@ Property / cites work: The power of geometric duality revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient partition trees
@@ Property / cites work: Efficient partition trees / rank @@
+Normal rank
@@ Property / cites work @@
+Efficiently computing the closest point to a query line
+Normal rank
@@ Property / cites work @@
+An O(n log n) algorithm for the all-nearest-neighbors problem
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2489542