Intersection queries in sets of disks
- 1 June 1992
- journal article
- algorithm theory
- Published by Springer Nature in BIT Numerical Mathematics
- Vol. 32 (2) , 268-279
- https://doi.org/10.1007/bf01994881
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- Ray shooting in polygons using geodesic triangulationsPublished by Springer Nature ,1991
- A deterministic view of random sampling and its use in geometryCombinatorica, 1990
- Quasi-optimal range searching in spaces of finite VC-dimensionDiscrete & Computational Geometry, 1989
- Space searching for intersecting objectsJournal of Algorithms, 1987
- ɛ-nets and simplex range queriesDiscrete & Computational Geometry, 1987
- Algorithms in Combinatorial GeometryPublished by Springer Nature ,1987
- Fractional cascading: I. A data structuring techniqueAlgorithmica, 1986
- Halfplanar range search in linear space and O(n0.695) query timeInformation Processing Letters, 1986
- Searching and storing similar listsJournal of Algorithms, 1986
- Optimal Point Location in a Monotone SubdivisionSIAM Journal on Computing, 1986