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