Applications of Parametric Searching in Geometric Optimization

DOI10.1006/jagm.1994.1038zbMath1321.68425OpenAlexW2014732796MaRDI QIDQ4314492

Sivan Toledo, Pankaj K. Agarwal, Micha Sharir

Publication date: 22 November 1995

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jagm.1994.1038

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (33)

On the minimum-area rectangular and square annulus problem ⋮ Arrangements in higher dimensions: Voronoi diagrams, motion planning, and other applications ⋮ Rearranging a sequence of points onto a line ⋮ APPROXIMATING THE DIAMETER, WIDTH, SMALLEST ENCLOSING CYLINDER, AND MINIMUM-WIDTH ANNULUS ⋮ THE LARGEST EMPTY ANNULUS PROBLEM ⋮ Computing depth orders for fat objects and related problems ⋮ Bipartite diameter and other measures under translation ⋮ Fast algorithms for collision and proximity problems involving moving geometric objects ⋮ Peeling Potatoes Near-Optimally in Near-Linear Time ⋮ Minimum-width rectangular annulus ⋮ Computing constrained minimum-width annuli of point sets ⋮ Getting around a lower bound for the minimum Hausdorff distance ⋮ Dispersing facilities on planar segment and circle amidst repulsion ⋮ Continuous location of dimensional structures. ⋮ Computing a minimum-width square annulus in arbitrary orientation ⋮ QUANTILE APPROXIMATION FOR ROBUST STATISTICAL ESTIMATION AND k-ENCLOSING PROBLEMS ⋮ Minimum Width Rectangular Annulus ⋮ COMPUTING THE DISCRETE FRÉCHET DISTANCE WITH IMPRECISE INPUT ⋮ Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D ⋮ An approximation algorithm for \(k\)-center problem on a convex polygon ⋮ POLYGON CONTAINMENT AND TRANSLATIONAL IN-HAUSDORFF-DISTANCE BETWEEN SEGMENT SETS ARE 3SUM-HARD ⋮ Unnamed Item ⋮ Minimum-width annulus with outliers: circular, square, and rectangular cases ⋮ Maximum-width empty square and rectangular annulus ⋮ Computing a minimum-width cubic and hypercubic shell ⋮ Efficient randomized algorithms for some geometric optimization problems ⋮ Offset-polygon annulus placement problems ⋮ Offset-polygon annulus placement problems ⋮ MAXIMIZING THE AREA OF OVERLAP OF TWO UNIONS OF DISKS UNDER RIGID MOTION ⋮ An approximate algorithm for computing multidimensional convex hulls ⋮ Minimum-width double-strip and parallelogram annulus ⋮ One-way and round-trip center location problems ⋮ ON THE WIDTH AND ROUNDNESS OF A SET OF POINTS IN THE PLANE

This page was built for publication: Applications of Parametric Searching in Geometric Optimization