Yuzheng Ding, Mark Allen Weiss. The K-D Heap: An Efficient Multi-dimensional Priority Queue. In Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Nicola Santoro, Sue Whitesides, editors, Algorithms and Data Structures, Third Workshop, WADS 93, Montréal, Canada, August 11-13, 1993, Proceedings. Volume 709 of Lecture Notes in Computer Science, pages 302-313, Springer, 1993.
Abstract is missing.