Association for Computing Machinery (ACM) - HV/VH Trees: A New Spatial Data Structure for Fast Region Queries

30th ACM/IEEE Design Automation Conference

Author(s): G.G. Lai ; D. Fussell ; D.F. Wong
Publisher: Association for Computing Machinery (ACM)
Publication Date: 1 January 1993
Conference Location: Dallas, TX, USA, USA
Conference Date: 14 June 2014
Page(s): 43 - 47
ISBN (Paper): 0-89791-577-1
ISSN (Paper): 0738-100X
DOI: 10.1145/157485.164562

Rosenberg compared linked lists, quad trees with bisector lists, and kD trees, and showed that kD trees significantly outperformed their two rivals on region queries. Quad trees with bisector... View More