Spanners under the Hausdorff and Fréchet distances

DOI10.1016/J.IPL.2024.106513MaRDI QIDQ6602323zbMATH OpenFDO

Authors Tsuri Farhana, Matthew J. Katz

Publication date 11 September 2024

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.IPL.2024.106513

zbMATH Keywords

computational geometryFréchet distancegeometric spanners

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Euclidean spanner graphs with degree four
• Approximating Euclidean distances by small degree graphs
• The complexity of geodesic spanners
• The complexity of geodesic spanners
• CONSTRUCTING MULTIDIMENSIONAL SPANNER GRAPHS

Cites work

• A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
• Euclidean Steiner spanners: light and sparse
• Grundzüge der Mengenlehre.
• On a continuous curve without a tangent, obtained by an elementary geometrical construction
• Sur quelques points du calcul fonctionnel.

This page was built for publication: Spanners under the Hausdorff and Fréchet distances

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