Derandomizing an output-sensitive convex hull algorithm in three dimensions (Q1346251): Difference between revisions

@@ 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 / cites work @@
+An optimal convex hull algorithm in any fixed dimension
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+Linear Time Algorithms for Two- and Three-Variable Linear Programs
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+Normal rank
@@ Property / cites work @@
+An $O(n\log ^2 h)$ Time Algorithm for the Three-Dimensional Convex Hull Problem
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for determining the convex hull of a finite planar set
+Normal rank
@@ Property / cites work @@
+Optimal Search in Planar Subdivisions
@@ Property / cites work: Optimal Search in Planar Subdivisions / rank @@
+Normal rank
@@ Property / cites work @@
+The Ultimate Planar Convex Hull Algorithm?
@@ Property / cites work: The Ultimate Planar Convex Hull Algorithm? / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient partition trees
@@ Property / cites work: Efficient partition trees / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Optimization Queries
@@ Property / cites work: Linear Optimization Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Programming in Linear Time When the Dimension Is Fixed
+Normal rank
@@ Property / cites work @@
+Convex hulls of finite sets of points in two and three dimensions
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0925-7721(94)00018-q
+Normal rank
@@ Property / OpenAlex ID @@
+W1987576325
@@ Property / OpenAlex ID: W1987576325 / rank @@
+Normal rank