Geometric optimization and sums of algebraic functions
From MaRDI portal
Publication:5501958
DOI10.1145/2532647zbMath1321.68441MaRDI QIDQ5501958
Publication date: 14 August 2015
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://hal.inrae.fr/hal-02757340/file/39366_20100928101208768_1.pdf
Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)
Related Items (4)
Matching sets of line segments ⋮ Approximating the Packedness of Polygonal Curves ⋮ Approximating the maximum overlap of polygons under translation ⋮ Approximating the packedness of polygonal curves
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- How to get close to the median shape
- Maximizing the overlap of two planar convex sets under rigid motions
- On overlays and minimization diagrams
- On some geometric optimization problems in layered manufacturing
- On computing a set of points meeting every cell defined by a family of polynomials on a variety
- Matching convex shapes with respect to the symmetric difference
- On minimum-area hulls
- Efficient algorithms and implementations for optimizing the sum of linear fractional functions, with applications
- The overlay of lower envelopes and its applications
- Finding a guard that sees most and a shop that sells most
- Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets
- Maximum Overlap of Convex Polytopes under Translation
- Almost tight upper bounds for vertical decompositions in four dimensions
- MINIMUM SEPARATION IN WEIGHTED SUBDIVISIONS
- The weighted region problem
- Improved construction of vertical decompositions of three-dimensional arrangements
- Efficient algorithms for shared camera control
- Algorithms in real algebraic geometry
- Determining an optimal penetration among weighted regions in two and three dimensions
This page was built for publication: Geometric optimization and sums of algebraic functions
