A near-linear algorithm for the planar 2-center problem
From MaRDI portal
Recommendations
- A near-linear algorithm for the planar segment-center problem
- scientific article; zbMATH DE number 1003238
- Efficient planar two-center algorithms
- Simple \(O(n \log^{2} n)\) algorithms for the planar 2-center problem
- More planar two-center algorithms
- An Algorithm for the p-Center Problem in the Plane
- A (\(1+{\varepsilon}\))-approximation algorithm for 2-line-center
- scientific article; zbMATH DE number 1696646
- Approximation algorithms for a \(k\)-line center
Cited in
(43)- Pose estimation and object identification using complex algebraic representations
- A sweepline algorithm to solve the two-center problem
- Streaming with minimum space: an algorithm for covering by two congruent balls
- Base station placement on boundary of a convex polygon
- A FAST IMPLEMENTATION OF THE ISODATA CLUSTERING ALGORITHM
- The discrete and mixed minimax 2-center problems
- The mixed center location problem
- Efficiently approximating color-spanning balls
- The two-center problem of uncertain points on a real line
- An Efficient Algorithm for 2D Euclidean 2-Center with Outliers
- Improved algorithms for the bichromatic two-center problem for pairs of points
- Computing a Segment Center for a Planar Point Set
- Efficient planar two-center algorithms
- The Mixed Center Location Problem
- A (\(1+{\varepsilon}\))-approximation algorithm for 2-line-center
- The 2-center problem in three dimensions
- Efficient \(k\)-center algorithms for planar points in convex position
- Efficient algorithms for computing one or two discrete centers hitting a set of line segments
- A local search approximation algorithm for \(k\)-means clustering
- Fixed-parameter algorithms for ( k , r )-center in planar graphs and map graphs
- Covering convex polygons by two congruent disks
- Covering convex polygons by two congruent disks
- Parametric search: three new applications
- VARIATIONS OF BASE-STATION PLACEMENT PROBLEM ON THE BOUNDARY OF A CONVEX REGION
- A simple linear algorithm for computing rectilinear 3-centers
- More planar two-center algorithms
- COMPUTING A DOUBLE-RAY CENTER FOR A PLANAR POINT SET
- The discrete and mixed minimax 2-center problem
- An optimal and practical algorithm for the planar 2-center problem
- Obnoxious facility location: complete service with minimal harm
- scientific article; zbMATH DE number 5667431 (Why is no real title available?)
- scientific article; zbMATH DE number 1588326 (Why is no real title available?)
- Minimum perimeter-sum partitions in the plane
- Linear time algorithm to cover and hit a set of line segments optimally by two axis-parallel squares
- On solving the planar \(k\)-centrum problem with Euclidean distances
- On the planar two-center problem and circular hulls
- Minimum-sum dipolar spanning tree in \(\mathbb R^3\)
- BOUNDED-VELOCITY APPROXIMATION OF MOBILE EUCLIDEAN 2-CENTRES
- Intersecting disks using two congruent disks
- Speeding up the optimal method of Drezner for the \(p\)-centre problem in the plane
- Intersecting disks using two congruent disks
- Simple \(O(n \log^{2} n)\) algorithms for the planar 2-center problem
- An efficient algorithm for the proximity connected two center problem
This page was built for publication: A near-linear algorithm for the planar 2-center problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1364134)
