THE ALIGNED K-CENTER PROBLEM (Q2999091): Difference between revisions

@@ Property / author @@
+Peter Brass
@@ Property / author: Peter Brass / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Exact and approximation algorithms for clustering
@@ Property / cites work: Exact and approximation algorithms for clustering / rank @@
+Normal rank
@@ Property / cites work @@
+APPROXIMATING THE DIAMETER, WIDTH, SMALLEST ENCLOSING CYLINDER, AND MINIMUM-WIDTH ANNULUS
+Normal rank
@@ Property / cites work @@
+Geometric applications of a randomized optimization technique
+Normal rank
@@ Property / cites work @@
+An Optimal-Time Algorithm for Slope Selection
@@ Property / cites work: An Optimal-Time Algorithm for Slope Selection / rank @@
+Normal rank
@@ Property / cites work @@
+VARIATIONS OF BASE-STATION PLACEMENT PROBLEM ON THE BOUNDARY OF A CONVEX REGION
+Normal rank
@@ Property / cites work @@
+Optimal packing and covering in the plane are NP-complete
+Normal rank
@@ Property / cites work @@
+Generalized Selection and Ranking: Sorted Matrices
+Normal rank
@@ Property / cites work @@
+Clustering motion
@@ Property / cites work: Clustering motion / rank @@
+Normal rank
@@ Property / cites work @@
+The slab dividing approach to solve the Euclidean \(P\)-center problem
+Normal rank
@@ Property / cites work @@
+Maintenance of a piercing set for intervals with applications
+Normal rank
@@ Property / cites work @@
+Fast computation of smallest enclosing circle with center on a query line segment
+Normal rank
@@ Property / cites work @@
+Randomized optimal algorithm for slope selection
@@ Property / cites work: Randomized optimal algorithm for slope selection / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
+Normal rank
@@ Property / cites work @@
+On the complexity of some geometric problems in unbounded dimension
+Normal rank
@@ Property / cites work @@
+On the Complexity of Some Common Geometric Location Problems
+Normal rank
@@ Property / cites work @@
+Base station placement on boundary of a convex polygon
+Normal rank
@@ Property / cites work @@
+Constrained minimum enclosing circle with center on a query line segment
+Normal rank
@@ Property / cites work @@
+A data structure for dynamic trees
@@ Property / cites work: A data structure for dynamic trees / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1142/s0218195911003597
+Normal rank
@@ Property / OpenAlex ID @@
+W2158196818
@@ Property / OpenAlex ID: W2158196818 / rank @@
+Normal rank