Pages that link to "Item:Q2015790"
From MaRDI portal
The following pages link to An approximation algorithm for \(k\)-center problem on a convex polygon (Q2015790):
Displaying 23 items.
- Geometric partitioning and robust ad-hoc network design (Q271922) (← links)
- Constrained \(k\)-center and movement to independence (Q534356) (← links)
- On solving the planar \(k\)-centrum problem with Euclidean distances (Q613427) (← links)
- Approximation algorithms for a \(k\)-line center (Q818652) (← links)
- New algorithms for \(k\)-center and extensions (Q849133) (← links)
- An incremental version of the \(k\)-center problem on boundary of a convex polygon (Q887897) (← links)
- An algorithm for finding the Chebyshev center of a convex polyhedron (Q1317311) (← links)
- The mixed center location problem (Q1631666) (← links)
- The connected disk covering problem (Q1702836) (← links)
- Linear time algorithm to cover and hit a set of line segments optimally by two axis-parallel squares (Q1737597) (← links)
- On the k-center problem with many centers (Q1824540) (← links)
- A technique for obtaining true approximations for \(k\)-center with covering constraints (Q2118113) (← links)
- The polygon burning problem (Q2154090) (← links)
- Efficient algorithms for computing one or two discrete centers hitting a set of line segments (Q2424732) (← links)
- The Euclidean \(k\)-supplier problem in \(I R^2\) (Q2661589) (← links)
- Fixed-parameter algorithms for ( <i>k</i> , <i>r</i> )-center in planar graphs and map graphs (Q2944488) (← links)
- An Approximation Algorithm for the Continuous <i>k</i>-Medians Problem in a Convex Polygon (Q2962556) (← links)
- THE ALIGNED K-CENTER PROBLEM (Q2999091) (← links)
- (Q3046493) (← links)
- A Best Possible Heuristic for the <i>k</i>-Center Problem (Q3680584) (← links)
- A Polynomial Time Approximation Scheme for the Closest Shared Center Problem (Q4925254) (← links)
- Constrained k-Center Problem on a Convex Polygon (Q5859739) (← links)
- Clustering Geometrically-Modeled Points in the Aggregated Uncertainty Model (Q5862343) (← links)
