Unit-disk range searching and applications

DOI10.4230/LIPICS.SWAT.2022.32MaRDI QIDQ6544092zbMATH OpenFDO

Authors Haitao Wang

Publication date 27 May 2024

Full work available at URL https://doi.org/10.4230/LIPICS.SWAT.2022.32

zbMATH Keywords

arrangementsbatched range searchingcuttingsdiscrete 2-centerdisk range searchingdistance selectionunit disks

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cited in

(5)

• Optimal algorithm for the planar two-center problem
• On two simple[st] learning tasks
• On the line-separable unit-disk coverage and related problems
• Improved algorithms for distance selection and related problems
• Hopcroft's problem, log* shaving, two-dimensional fractional cascading, and decision trees

This page was built for publication: Unit-disk range searching and applications

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