Parametric search made practical

DOI10.1016/J.COMGEO.2004.03.006MaRDI QIDQ598230zbMATH OpenOpenAlexFDO

Authors René van Oostrum, Remco C. Veltkamp

Publication date 6 August 2004

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://dspace.library.uu.nl/handle/1874/18869

zbMATH Keywords

ImplementationParametric search

Mathematics Subject Classification ID

Searching and sorting (68P10)

Recommendations

• Parametric search made practical
• On nonlinear parametric search
• scientific article; zbMATH DE number 1182930
• Parametric search: three new applications
• scientific article; zbMATH DE number 742950

Cites work

• scientific article; zbMATH DE number 5542185 (Why is no real title available?)
• An Optimal-Time Algorithm for Slope Selection
• Applying Parallel Computation Algorithms in the Design of Serial Algorithms
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Combinatorial Optimization with Rational Objective Functions
• Fast algorithms for collision and proximity problems involving moving geometric objects
• Geometric applications of a randomized optimization technique
• Geometric pattern matching under Euclidean motion
• Geometry helps in bottleneck matching and related problems
• LABELING POINTS WITH RECTANGLES OF VARIOUS SHAPES
• New Parallel-Sorting Schemes
• On the Number of Stable States in a NOR Network
• Parallel Merge Sort
• Parallelism in Comparison Problems
• Slowing down sorting networks to obtain faster sorting algorithms
• Sorting in \(c \log n\) parallel steps

Cited in

(15)

• Parametric search: three new applications
• Some variations on constrained minimum enclosing circle problem
• Can we compute the similarity between surfaces?
• Faster distance-based representative skyline and \(k\)-center along Pareto front in the plane
• Fast algorithms for diameter-optimally augmenting paths and trees
• Optimal algorithms for geometric centers and depth
• The maximin line problem with regional demand
• Computing the least quartile difference estimator in the plane
• Parametric search made practical
• Link distance and shortest path problems in the plane
• Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time
• One-dimensional \(k\)-center on uncertain data
• Exact algorithms for the bottleneck Steiner tree problem
• The onion diagram: a Voronoi-like tessellation of a planar line space and its applications
• Simple algorithms for partial point set pattern matching under rigid motion

Describes a project that uses

Uses Software

• LEDA

This page was built for publication: Parametric search made practical

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q598230)