On overlays and minimization diagrams (Q1014331): Difference between revisions

@@ 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.1007/s00454-009-9139-5
+Normal rank
@@ Property / OpenAlex ID @@
+W2005644466
@@ Property / OpenAlex ID: W2005644466 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945502
@@ Property / cites work: Q4945502 / rank @@
+Normal rank
@@ Property / cites work @@
+The overlay of lower envelopes and its applications
+Normal rank
@@ Property / cites work @@
+Computing Envelopes in Four Dimensions with Applications
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for minimum-width annuli and shells
+Normal rank
@@ Property / cites work @@
+Exact and approximation algorithms for minimum-width cylindrical shells
+Normal rank
@@ Property / cites work @@
+Algorithms in real algebraic geometry
@@ Property / cites work: Algorithms in real algebraic geometry / rank @@
+Normal rank
@@ Property / cites work @@
+APPROXIMATING THE DIAMETER, WIDTH, SMALLEST ENCLOSING CYLINDER, AND MINIMUM-WIDTH ANNULUS
+Normal rank
@@ Property / cites work @@
+An optimal convex hull algorithm in any fixed dimension
+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 @@
+Q5501788
@@ Property / cites work: Q5501788 / rank @@
+Normal rank
@@ Property / cites work @@
+The upper envelope of piecewise linear functions: Tight bounds on the number of faces
+Normal rank
@@ Property / cites work @@
+Voronoi diagrams and arrangements
@@ Property / cites work: Voronoi diagrams and arrangements / rank @@
+Normal rank
@@ Property / cites work @@
+Q3601527
@@ Property / cites work: Q3601527 / rank @@
+Normal rank
@@ Property / cites work @@
+Vertical decomposition of arrangements of hyperplanes in four dimensions
+Normal rank
@@ Property / cites work @@
+The Partition Technique for Overlays of Envelopes
@@ Property / cites work: The Partition Technique for Overlays of Envelopes / rank @@
+Normal rank
@@ Property / cites work @@
+Matching polyhedral terrains using overlays of envelopes
+Normal rank
@@ Property / cites work @@
+The maximum numbers of faces of a convex polytope
@@ Property / cites work: The maximum numbers of faces of a convex polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Almost tight upper bounds for lower envelopes in higher dimensions
+Normal rank
@@ Property / cites work @@
+Q4325546
@@ Property / cites work: Q4325546 / rank @@
+Normal rank
@@ Property / cites work @@
+Lectures on Polytopes
@@ Property / cites work: Lectures on Polytopes / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1014331