A New Plane-Sweep Algorithm for the K-Closest-Pairs Query

DOI10.1007/978-3-319-04298-5_42zbMath1432.68117OpenAlexW1783533280MaRDI QIDQ2938124

Antonio Corral, George Roumelis, Yannis Manolopoulos, Michael Vassilakopoulos

Publication date: 13 January 2015

Published in: SOFSEM 2014: Theory and Practice of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-04298-5_42

zbMATH Keywords

spatial databaseplane-sweepclosest-pair queryspatial query processing

Mathematics Subject Classification ID

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

This page was built for publication: A New Plane-Sweep Algorithm for the K-Closest-Pairs Query