On the complexity of randomly weighted multiplicative Voronoi diagrams (Q2349856): 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-015-9675-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2009862760
@@ Property / OpenAlex ID: W2009862760 / rank @@
+Normal rank
@@ Property / cites work @@
+Union of random Minkowski sums and network vulnerability analysis
+Normal rank
@@ Property / cites work @@
+Union of random minkowski sums and network vulnerability analysis
+Normal rank
@@ Property / cites work @@
+Power Diagrams: Properties, Algorithms and Applications
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for constructing the weighted Voronoi diagram in the plane
+Normal rank
@@ Property / cites work @@
+Voronoi Diagrams and Delaunay Triangulations
@@ Property / cites work: Voronoi Diagrams and Delaunay Triangulations / rank @@
+Normal rank
@@ Property / cites work @@
+Q5368721
@@ Property / cites work: Q5368721 / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+On the expected complexity of voronoi diagrams on terrains
+Normal rank
@@ Property / cites work @@
+An output sensitive algorithm for discrete convex hulls
+Normal rank
@@ Property / cites work @@
+Q3010463
@@ Property / cites work: Q3010463 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of randomly weighted multiplicative Voronoi diagrams
+Normal rank
@@ Property / cites work @@
+The overlay of minimization diagrams in a randomized incremental construction
+Normal rank
@@ Property / cites work @@
+Q3833670
@@ Property / cites work: Q3833670 / rank @@
+Normal rank
@@ Property / cites work @@
+Abstract Voronoi diagrams revisited
@@ Property / cites work: Abstract Voronoi diagrams revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Q3134498
@@ Property / cites work: Q3134498 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4484914
@@ Property / cites work: Q4484914 / rank @@
+Normal rank
@@ Property / cites work @@
+Sharp bounds on Davenport-Schinzel sequences of every order
+Normal rank
@@ Property / cites work @@
+Sur L'enveloppe convexe des nuages de points aleatoires dans <i>R<sup>n</sup></i>. I
+Normal rank
@@ Property / cites work @@
+�ber die konvexe H�lle von n zuf�llig gew�hlten Punkten
+Normal rank
@@ Property / cites work @@
+Q5822904
@@ Property / cites work: Q5822904 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4274035
@@ Property / cites work: Q4274035 / 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 @@
+Q4274036
@@ Property / cites work: Q4274036 / rank @@
+Normal rank