Computing the smallest k-enclosing circle and related problems (Q5060125): Difference between revisions

@@ Property / author @@
+Alon Efrat
@@ Property / author: Alon Efrat / rank @@
+Normal rank
@@ Property / author @@
+Micha Sharir
@@ Property / author: Micha Sharir / 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.1007/3-540-57155-8_259
+Normal rank
@@ Property / OpenAlex ID @@
+W1604849244
@@ Property / OpenAlex ID: W1604849244 / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting in \(c \log n\) parallel steps
@@ Property / cites work: Sorting in \(c \log n\) parallel steps / rank @@
+Normal rank
@@ Property / cites work @@
+Improvements on geometric pattern matching problems
+Normal rank
@@ Property / cites work @@
+Slowing down sorting networks to obtain faster sorting algorithms
+Normal rank
@@ Property / cites work @@
+Optimal Point Location in a Monotone Subdivision
@@ Property / cites work: Optimal Point Location in a Monotone Subdivision / rank @@
+Normal rank
@@ Property / cites work @@
+Q4763392
@@ Property / cites work: Q4763392 / rank @@
+Normal rank
@@ Property / cites work @@
+On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
+Normal rank
@@ Property / cites work @@
+Q4230362
@@ Property / cites work: Q4230362 / rank @@
+Normal rank
@@ Property / cites work @@
+Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
+Normal rank
@@ Property / cites work @@
+Applying Parallel Computation Algorithms in the Design of Serial Algorithms
+Normal rank
@@ Property / cites work @@
+Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons
+Normal rank
@@ Property / cites work @@
+On \(k\)-sets in arrangements of curves and surfaces
+Normal rank
@@ Property / cites work @@
+An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
+Normal rank