Approximating the -low-density value

DOI10.1007/978-3-031-49190-0_5MaRDI QIDQ6591458zbMATH OpenFDO

Authors Joachim Gudmundsson, Zijin Huang, Sampson Wong

Publication date 22 August 2024

Full work available at URL https://doi.org/10.1007/978-3-031-49190-0_5

zbMATH Keywords

computational geometryrealistic input modelslow-densityc-packedness

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx)

Cites work

• Approximate Map Matching with respect to the Fréchet Distance
• Approximating the Fréchet distance for realistic curves in near linear time
• Approximating the packedness of polygonal curves
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Geometric approximation algorithms
• Map matching queries on realistic input graphs under the Fréchet distance
• Matching planar maps
• Range searching in low-density environments
• Realistic input models for geometric algorithms
• The complexity of the free space for motion planning amidst fat obstacles

This page was built for publication: Approximating the \(\lambda \)-low-density value

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