Some variations on constrained minimum enclosing circle problem (Q1944391): 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/s10878-012-9452-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2755780781
@@ Property / OpenAlex ID: W2755780781 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3601572
@@ Property / cites work: Q3601572 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3044324
@@ Property / cites work: Q3044324 / rank @@
+Normal rank
@@ Property / cites work @@
+More planar two-center algorithms
@@ Property / cites work: More planar two-center algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Slowing down sorting networks to obtain faster sorting algorithms
+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 @@
+Efficient algorithms for interval graphs and circular-arc graphs
+Normal rank
@@ Property / cites work @@
+A Best Possible Heuristic for the <i>k</i>-Center Problem
+Normal rank
@@ Property / cites work @@
+Q2704991
@@ Property / cites work: Q2704991 / rank @@
+Normal rank
@@ Property / cites work @@
+The searching over separators strategy to solve some NP-hard problems in subexponential time
+Normal rank
@@ Property / cites work @@
+Fast computation of smallest enclosing circle with center on a query line segment
+Normal rank
@@ Property / cites work @@
+Q2766839
@@ Property / cites work: Q2766839 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for base station coverage with minimum total radii
+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 @@
+A heuristic for the p-center problem in graphs
@@ Property / cites work: A heuristic for the p-center problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Constrained Minimum Enclosing Circle with Center on a Query Line Segment
+Normal rank
@@ Property / cites work @@
+Base station placement on boundary of a convex polygon
+Normal rank
@@ Property / cites work @@
+Line-segment intersection made in-place
@@ Property / cites work: Line-segment intersection made in-place / rank @@
+Normal rank
@@ Property / cites work @@
+Parametric search made practical
@@ Property / cites work: Parametric search made practical / rank @@
+Normal rank