scientific article; zbMATH DE number 742950
zbMATH Open0818.90137MaRDI QIDQ4763391FDOQ4763391
Authors: Sivan Toledo, Pankaj K. Agarwal, Micha Sharir 
Publication date: 11 April 1995
Title of this publication is not available (Why is that?)
Recommendations
- Applications of Parametric Searching in Geometric Optimization
- 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
Linear programming (90C05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Abstract computational complexity for mathematical programming problems (90C60) Computational aspects related to convexity (52B55) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Continuous location (90B85) Mathematical programming (90C99)
Cited In (25)
- Parametric search: three new applications
- Geometric pattern matching in d-dimensional space
- Minimax Parametric Optimization Problems and Multidimensional Parametric Searching
- Extremal polygon containment problems
- Computing the maximum overlap of two convex polygons under translations
- Computing the smallest \(k\)-enclosing circle and related problems
- On nonlinear parametric search
- Compaction and separation algorithms for non-convex polygons and their applications
- Minimax parametric optimization problems and multi-dimensional parametric searching
- Parametric solutions involving geometry: a step towards efficient shape optimization
- Minimum width color spanning annulus
- Improvements on geometric pattern matching problems
- The upper envelope of Voronoi surfaces and its applications
- Can visibility graphs be represented compactly?
- Geometric pattern matching under Euclidean motion
- Parametric search made practical
- An optimal algorithm for roundness determination on convex polygons
- Approximate matching of polygonal shapes
- Title not available (Why is that?)
- Applications of Parametric Searching in Geometric Optimization
- An Expander-Based Approach to Geometric Optimization
- Parametric search made practical
- Lower bounds for the complexity of the graph of the Hausdorff distance as a function of transformation
- Efficient piecewise-linear function approximation using the uniform metric
- Diameter, width, closest line pair, and parametric searching
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4763391)
