Multidimensional heaps and complementary range searching

DOI10.1016/J.IPL.2006.12.008MaRDI QIDQ845992zbMATH OpenOpenAlexFDO

Authors Peter Brass

Publication date 29 January 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2006.12.008

zbMATH Keywords

data structures

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Interval Heaps
• Min-max heaps and generalized priority queues
• On the complexity of building an interval heap
• Priority Search Trees
• Bounds for min-max heaps

Cites work

• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• A SIMPLE BALANCED SEARCH TREE WITH O(1) WORST-CASE UPDATE TIME
• A balanced search tree O(1) worst-case update time
• A note on constructing min-max heaps
• A note on the construction of the data structure ``deap
• Bounds for min-max heaps
• Correspondence-based data structures for double-ended priority queues
• Design and Analysis of a Data Structure for Representing Sorted Lists
• Diamond deque: A simple data structure for priority deques
• Fast meldable priority queues
• Interval Heaps
• Mergeable double-ended priority queues
• Min-max heaps and generalized priority queues
• On the complexity of building an interval heap
• Reflected min-Max heaps
• Symmetric min-max heap: a simpler data structure for double-ended priority queue
• The relaxed min-max heap: A mergeable double-ended priority queue

Cited in

(2)

• The K-D heap: An efficient multi-dimensional priority queue
• Interval Heaps

Describes a project that uses

Uses Software

• heapsort

This page was built for publication: Multidimensional heaps and complementary range searching

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