Finding a closet visible vertex pair between two polygons (Q1899450): Difference between revisions

@@ Property / author @@
+Nancy M. Amato
@@ Property / author: Nancy M. Amato / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4038707
@@ Property / cites work: Q4038707 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the minimum vertex distance between two disjoint convex polygons in linear time
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for computing the minimum vertex distance between two crossing convex polygons
+Normal rank
@@ Property / cites work @@
+A unifying approach for a class of problems in the computational geometry of polygons
+Normal rank
@@ Property / cites work @@
+Q4028879
@@ Property / cites work: Q4028879 / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix searching with the shortest path metric
@@ Property / cites work: Matrix searching with the shortest path metric / rank @@
+Normal rank
@@ Property / cites work @@
+PARALLEL ALGORITHMS FOR COMPUTING THE CLOSEST VISIBLE VERTEX PAIR BETWEEN TWO POLYGONS
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel algorithms for some functions of two convex polygons
+Normal rank
@@ Property / cites work @@
+DETERMINING THE SEPARATION OF SIMPLE POLYGONS
@@ Property / cites work: DETERMINING THE SEPARATION OF SIMPLE POLYGONS / rank @@
+Normal rank
@@ Property / cites work @@
+A sweepline algorithm for Voronoi diagrams
@@ Property / cites work: A sweepline algorithm for Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
+Normal rank
@@ Property / cites work @@
+Parallel algorithms for fractional and maximal independent sets in planar graphs
+Normal rank
@@ Property / cites work @@
+Constructing the Voronoi diagram of a set of line segments in parallel
+Normal rank
@@ Property / cites work @@
+An addendum to parallel methods for visibility and shortest-path problems in simple polygons
+Normal rank
@@ Property / cites work @@
+Triangulating a polygon in parallel
@@ Property / cites work: Triangulating a polygon in parallel / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal shortest path queries in a simple polygon
@@ Property / cites work: Optimal shortest path queries in a simple polygon / rank @@
+Normal rank
@@ Property / cites work @@
+Triangulating a simple polygon in linear time
@@ Property / cites work: Triangulating a simple polygon in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Q3138976
@@ Property / cites work: Q3138976 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel computational geometry
@@ Property / cites work: Parallel computational geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient parallel convex hull algorithms
@@ Property / cites work: Efficient parallel convex hull algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A new linear convex hull algorithm for simple polygons (Corresp.)
+Normal rank
@@ Property / cites work @@
+Triangulating a simple polygon
@@ Property / cites work: Triangulating a simple polygon / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric applications of a matrix-searching algorithm
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01293668
+Normal rank
@@ Property / OpenAlex ID @@
+W2006059657
@@ Property / OpenAlex ID: W2006059657 / rank @@
+Normal rank