Computing the map of geometric minimal cuts (Q476438): 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/s00453-012-9704-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2059004575
@@ Property / OpenAlex ID: W2059004575 / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial property of convex sets
@@ Property / cites work: A combinatorial property of convex sets / rank @@
+Normal rank
@@ Property / cites work @@
+``The big sweep'': On the power of the wavefront approach to Voronoi diagrams
+Normal rank
@@ Property / cites work @@
+Making data structures persistent
@@ Property / cites work: Making data structures persistent / rank @@
+Normal rank
@@ Property / cites work @@
+The upper envelope of piecewise linear functions: Algorithms and applications
+Normal rank
@@ Property / cites work @@
+Sparsification—a technique for speeding up dynamic graph algorithms
+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 @@
+Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications
+Normal rank
@@ Property / cites work @@
+Q4234100
@@ Property / cites work: Q4234100 / rank @@
+Normal rank
@@ Property / cites work @@
+Concrete and abstract Voronoi diagrams
@@ Property / cites work: Concrete and abstract Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+Abstract Voronoi diagrams revisited
@@ Property / cites work: Abstract Voronoi diagrams revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized incremental construction of abstract Voronoi diagrams
+Normal rank
@@ Property / cites work @@
+Sampling to provide or to bound: With applications to fully dynamic graph algorithms
+Normal rank
@@ Property / cites work @@
+Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity
+Normal rank
@@ Property / cites work @@
+Dynamic fractional cascading
@@ Property / cites work: Dynamic fractional cascading / rank @@
+Normal rank
@@ Property / cites work @@
+The Hausdorff Voronoi diagram of point clusters in the plane
+Normal rank
@@ Property / cites work @@
+Higher Order Voronoi Diagrams of Segments for VLSI Critical Area Extraction
+Normal rank
@@ Property / cites work @@
+THE L<sub>∞</sub> VORONOI DIAGRAM OF SEGMENTS AND VLSI APPLICATIONS
+Normal rank
@@ Property / cites work @@
+THE HAUSDORFF VORONOI DIAGRAM OF POLYGONAL OBJECTS: A DIVIDE AND CONQUER APPROACH
+Normal rank
@@ Property / cites work @@
+Near-optimal fully-dynamic graph connectivity
@@ Property / cites work: Near-optimal fully-dynamic graph connectivity / rank @@
+Normal rank