Time responsive external data structures for moving points

DOI10.1007/3-540-44634-6_6MaRDI QIDQ4778542zbMATH OpenFDO

Authors Lars Arge, Jan Vahrenhold, Pankaj K. Agarwal

Publication date 18 November 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2125/21250050

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Indexing moving points
• Computing and Combinatorics
• Algorithms – ESA 2004
• Fast algorithms for a class of temporal range queries.
• External memory planar point location with logarithmic updates

Cited in

(3)

• Indexing moving points
• Algorithms – ESA 2004
• Kinetic sorting and kinetic convex hulls

This page was built for publication: Time responsive external data structures for moving points

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