Approximating the Packedness of Polygonal Curves
From MaRDI portal
Publication:6065398
DOI10.4230/lipics.isaac.2020.9OpenAlexW3117045721MaRDI QIDQ6065398
Sampson Wong, Yuan Sha, Joachim Gudmundsson
Publication date: 14 November 2023
Full work available at URL: https://arxiv.org/pdf/2009.07789
Cites Work
- Unnamed Item
- Approximating the Fréchet distance for realistic curves in near linear time
- Partitioning arrangements of lines. II: Applications
- Motion planning in environments with low obstacle density
- Linear size binary space partitions for uncluttered scenes
- Probabilistic embeddings of the Fréchet distance
- Reporting and counting segment intersections
- Realistic input models for geometric algorithms
- Comparison of distance measures for planar curves
- Fast algorithms for approximate Fréchet matching queries in geometric trees
- Four Soviets walk the dog: improved bounds for computing the Fréchet distance
- Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D
- Range Searching and Point Location among Fat Objects
- A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
- COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
- Approximate Map Matching with respect to the Fréchet Distance
- Improved Approximation for Fréchet Distance on c-Packed Curves Matching Conditional Lower Bounds
- Jaywalking Your Dog: Computing the Fréchet Distance with Shortcuts
- The frechet distance revisited and extended
- Fréchet Distance for Curves, Revisited
- Geometric optimization and sums of algebraic functions