Dynamic data structures for fat objects and their applications
From MaRDI portal
Publication:1975962
DOI10.1016/S0925-7721(99)00059-0zbMath0952.68147MaRDI QIDQ1975962
Frank Nielsen, Alon Efrat, Matthew J. Katz, Micha Sharir
Publication date: 8 May 2000
Published in: Computational Geometry (Search for Journal in Brave)
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68P05: Data structures
Related Items
Exact and approximation algorithms for computing optimal fat decompositions, Fast stabbing of boxes in high dimensions, Models and motion planning, Approximate unions of lines and Minkowski sums, Polynomial-time approximation schemes for piercing and covering with applications in wireless networks, SKIP QUADTREES: DYNAMIC DATA STRUCTURES FOR MULTIDIMENSIONAL POINT SETS
Uses Software