Searching for the closest-pair in a query translate

DOI10.4230/LIPIcs.SoCG.2019.61OpenAlexW2884484777MaRDI QIDQ5088994

Ravi Janardan, Saladi Rahul, Jie Xue, Yu'an Li

Publication date: 18 July 2022

Full work available at URL: https://doi.org/10.4230/lipics.socg.2019.61

zbMATH Keywords

geometric data structuresclosest pairrange searchtranslation query

Mathematics Subject Classification ID

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

Related Items

Approximate range closest-pair queries ⋮ Range closest-pair search in higher dimensions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Data structures for range-aggregate extent queries
• On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
• Closest-pair queries in fat rectangles
• On the Power of the Semi-Separated Pair Decomposition
• Optimal Point Location in a Monotone Subdivision