Applications of Parametric Searching in Geometric Optimization
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 742950
- Diameter, width, closest line pair, and parametric searching
- Parametric search: three new applications
- Minimax Parametric Optimization Problems and Multidimensional Parametric Searching
- Minimax parametric optimization problems and multi-dimensional parametric searching
Cited in
(45)- Fast algorithms for collision and proximity problems involving moving geometric objects
- Offset-polygon annulus placement problems
- An approximate algorithm for computing multidimensional convex hulls
- Getting around a lower bound for the minimum Hausdorff distance
- Continuous location of dimensional structures.
- Computing a minimum-width square annulus in arbitrary orientation
- Efficient randomized algorithms for some geometric optimization problems
- Computing depth orders for fat objects and related problems
- An approximation algorithm for k-center problem on a convex polygon
- Rearranging a sequence of points onto a line
- Bipartite diameter and other measures under translation
- Parametric search: three new applications
- Computing a minimum-width cubic and hypercubic shell
- Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D
- One-way and round-trip center location problems
- Quantile approximation for robust statistical estimation and \(k\)-enclosing problems
- Minimum Width Rectangular Annulus
- Maximizing the area of overlap of two unions of disks under rigid motion
- Minimum-width rectangular annulus
- scientific article; zbMATH DE number 1305444 (Why is no real title available?)
- An Expander-Based Approach to Geometric Optimization
- ON THE WIDTH AND ROUNDNESS OF A SET OF POINTS IN THE PLANE
- Computing the discrete Fréchet distance with imprecise input
- Minimax Parametric Optimization Problems and Multidimensional Parametric Searching
- POLYGON CONTAINMENT AND TRANSLATIONAL IN-HAUSDORFF-DISTANCE BETWEEN SEGMENT SETS ARE 3SUM-HARD
- scientific article; zbMATH DE number 742950 (Why is no real title available?)
- APPROXIMATING THE DIAMETER, WIDTH, SMALLEST ENCLOSING CYLINDER, AND MINIMUM-WIDTH ANNULUS
- THE LARGEST EMPTY ANNULUS PROBLEM
- Arrangements in higher dimensions: Voronoi diagrams, motion planning, and other applications
- Bipartite diameter and other measures under translation
- Offset-polygon annulus placement problems
- Computing constrained minimum-width annuli of point sets
- Minimax parametric optimization problems and multi-dimensional parametric searching
- Peeling potatoes near-optimally in near-linear time
- Minimum-width annulus with outliers: circular, square, and rectangular cases
- Maximum-width empty square and rectangular annulus
- On nonlinear parametric search
- An optimal algorithm for the minimum-width cubic shell problem
- Diameter, width, closest line pair, and parametric searching
- On k-enclosing slab problems
- A survey of exact and approximation algorithms for linear-parametric optimization problems
- An efficient algorithm for the 2-central path problem
- Parametric solutions involving geometry: a step towards efficient shape optimization
- Minimum-width double-strip and parallelogram annulus
- On the minimum-area rectangular and square annulus problem
This page was built for publication: Applications of Parametric Searching in Geometric Optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4314492)
