Closest-pair queries and minimum-weight queries are equivalent for squares

DOI10.1016/j.comgeo.2021.101810OpenAlexW3164200682MaRDI QIDQ824331

Abrar Kazi, Michiel H. M. Smid

Publication date: 15 December 2021

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2010.06463

zbMATH Keywords

data structuresrange searchingclosest pairsminimum-weight queries

Mathematics Subject Classification ID

Numerical approximation and computational geometry (primarily algorithms) (65Dxx) Theory of data (68Pxx) Computing methodologies and applications (68Uxx)

Cites Work

• Unnamed Item
• Data structures for range-aggregate extent queries
• On the power of the semi-separated pair decomposition
• Closest-pair queries in fat rectangles
• On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems
• Optimal Search in Planar Subdivisions
• A Functional Approach to Data Structures and Its Use in Multidimensional Searching
• New Bounds for Range Closest-Pair Problems
• Range closest-pair search in higher dimensions
• Algorithms and Computation

This page was built for publication: Closest-pair queries and minimum-weight queries are equivalent for squares