An \(O(n\log n)\) algorithm for the all-farthest-segments problem for a planar set of points (Q2380039): Difference between revisions

@@ Property / DOI @@
-.1016/j.ipl.2007.08.004
@@ Property / DOI: 10.1016/j.ipl.2007.08.004 / rank @@
-Normal rank
@@ Property / author @@
-Robert L. Scot Drysdale
@@ Property / author: Robert L. Scot Drysdale / rank @@
-Normal rank
@@ Property / author @@
-Asish Kumar Mukhopadhyay
@@ Property / author: Asish Kumar Mukhopadhyay / rank @@
-Normal rank
@@ Property / author @@
+Robert L. Scot Drysdale
@@ Property / author: Robert L. Scot Drysdale / rank @@
+Normal rank
@@ Property / author @@
+Asish Kumar Mukhopadhyay
@@ Property / author: Asish Kumar Mukhopadhyay / 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/j.ipl.2007.08.004
+Normal rank
@@ Property / OpenAlex ID @@
+W2170820578
@@ Property / OpenAlex ID: W2170820578 / rank @@
+Normal rank
@@ Property / cites work @@
+Farthest line segment Voronoi diagrams
@@ Property / cites work: Farthest line segment Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+-point site Voronoi diagrams
@@ Property / cites work: 2-point site Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+Q4361347
@@ Property / cites work: Q4361347 / rank @@
+Normal rank
@@ Property / cites work @@
+Proximity problems on line segments spanned by points
+Normal rank
@@ Property / cites work @@
+Generalization of Voronoi Diagrams in the Plane
@@ Property / cites work: Generalization of Voronoi Diagrams in the Plane / rank @@
+Normal rank
@@ Property / cites work @@
+On the all-farthest-segments problem for a planar set of points
+Normal rank
@@ Property / DOI @@
+.1016/J.IPL.2007.08.004
@@ Property / DOI: 10.1016/J.IPL.2007.08.004 / rank @@
+Normal rank