On a circle placement problem
From MaRDI portal
Recommendations
- An 0(n log n\(+m\,\log \,\log \,n)\) maximum weight clique algorithm for circular-arc graphs
- Maximum Weight Clique Algorithms for Circular-Arc Graphs and Circle Graphs
- scientific article; zbMATH DE number 3891419
- New clique and independent set algorithms for circle graphs
- Finding a Maximum Clique in a Set of Proper Circular Arcs in Time O(n) with Applications
Cites work
- scientific article; zbMATH DE number 3919830 (Why is no real title available?)
- Algorithms for Reporting and Counting Geometric Intersections
- Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane
- Finding the intersection of two convex polyhedra
- Note—On a Modified One-Center Model
Cited in
(39)- Arrangements of curves in the plane --- topology, combinatorics, and algorithms
- The most points connected-covering problem with two disks
- A faster algorithm for the two-center decision problem
- An improved approximation algorithm for the most points covering problem
- Modelling gateway placement in wireless networks: geometric \(k\)-centres of unit disc graphs
- Covering many or few points with unit disks
- Optimizing squares covering a set of points
- An algorithmic framework for solving geometric covering problems -- with applications
- Four Soviets walk the dog: improved bounds for computing the Fréchet distance
- Covering point sets with two disjoint disks or squares
- FINDING PLANAR REGIONS IN A TERRAIN – IN PRACTICE AND WITH A GUARANTEE
- Near-linear time approximation schemes for geometric maximum coverage
- Optimal placement of convex polygons to maximize point containment
- A lower bound on the area of a 3-coloured disk packing
- Generalized coverage: new developments in covering location models
- Uniform fourth order difference scheme for a singular perturbation problem
- A novel approximation algorithm for max-covering circle problem
- Placing two axis-parallel squares to maximize the number of enclosed points
- Covering problems with polyellipsoids: a location analysis perspective
- Selecting distances in the plane
- In-place algorithms for computing a largest clique in geometric intersection graphs
- New exact algorithms for planar maximum covering location by ellipses problems
- Polynomial algorithms for parametric minquantile and maxcovering planar location problems with locational constraints
- Iterated nearest neighbors and finding minimal polytopes
- Linear Time Approximation Schemes for Geometric Maximum Coverage
- In-place algorithms for computing a largest clique in geometric intersection graphs
- On \(k\)-sets in arrangements of curves and surfaces
- scientific article; zbMATH DE number 2213370 (Why is no real title available?)
- A unified algorithm for finding maximum and minimum object enclosing rectangles and cuboids
- Approximation algorithms for finding maximum containing circle and sphere
- COMPUTING A DOUBLE-RAY CENTER FOR A PLANAR POINT SET
- Location Problems with Cutoff
- An elliptical cover problem in drone delivery network design and its solution algorithms
- Computing large planar regions in terrains, with an application to fracture surfaces
- A greedy clustering algorithm based on interval pattern concepts and the problem of optimal box positioning
- Computing Large Planar Regions in Terrains
- Experiments with unit disk cover algorithms for covering massive pointsets
- Minimizing Sum of Truncated Convex Functions and Its Applications
- Enclosing weighted points with an almost-unit ball
This page was built for publication: On a circle placement problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1062430)
