Parametric search made practical
From MaRDI portal
Recommendations
Cites work
- An Optimal-Time Algorithm for Slope Selection
- Applying Parallel Computation Algorithms in the Design of Serial Algorithms
- Combinatorial Optimization with Rational Objective Functions
- COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
- 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
- scientific article; zbMATH DE number 5542185 (Why is no real title available?)
- 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
(17)- Computing the least quartile difference estimator in the plane
- Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time
- Some variations on constrained minimum enclosing circle problem
- Parametric search: three new applications
- Simple algorithms for partial point set pattern matching under rigid motion
- Parametric search made practical
- The onion diagram: a Voronoi-like tessellation of a planar line space and its applications
- One-dimensional \(k\)-center on uncertain data
- Fast algorithms for diameter-optimally augmenting paths and trees
- Optimal algorithms for geometric centers and depth
- Faster distance-based representative skyline and k-center along Pareto front in the plane
- Link distance and shortest path problems in the plane
- Exact algorithms for the bottleneck Steiner tree problem
- A survey of exact and approximation algorithms for linear-parametric optimization problems
- Revisiting the Fréchet distance between piecewise smooth curves
- Can we compute the similarity between surfaces?
- The maximin line problem with regional demand
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)
