scientific article; zbMATH DE number 7559117
From MaRDI portal
DOI10.4230/LIPIcs.STACS.2019.8MaRDI QIDQ5090454
Omrit Filtser, Khadijeh Sheikhan, Matthew J. Katz, Boris Aronov
Publication date: 18 July 2022
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Cites Work
- Unnamed Item
- Computing convolutions by reciprocal search
- The upper envelope of Voronoi surfaces and its applications
- Algorithms for bichromatic line-segment problems and polyhedral terrains
- Approximate decision algorithms for point set congruence
- Efficient randomized algorithms for some geometric optimization problems
- Congruence, similarity, and symmetries of geometric objects
- Applications of random sampling in computational geometry. II
- Approximate congruence in nearly linear time
- Maximum overlap and minimum convex hull of two convex polyhedra under translations
- Simple algorithms for partial point set pattern matching under rigid motion
- Minimum Partial-Matching and Hausdorff RMS-Distance under Translation: Combinatorics and Algorithms
- Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
- New upper bounds for neighbor searching
- Computing the width of a set
- Applications of Parametric Searching in Geometric Optimization
- Las Vegas algorithms for linear and integer programming when the dimension is small
- Deterministic algorithms for 3-D diameter and some 2-D lower envelopes
- Hausdorff distance under translation for points and balls
- Computing Correlation between Piecewise-Linear Functions
- Geometry helps in bottleneck matching and related problems