Sparse dominance queries for many points in optimal time and space

DOI10.1016/S0020-0190(97)00181-6zbMath1338.68105OpenAlexW1980827997MaRDI QIDQ293151

F. Blanchet-Sadri, M. Dambrine

Publication date: 9 June 2016

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

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019097001816?np=y

zbMATH Keywords

dominating pointinterval treelayered witness graphpriority search tree

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05)

Cites Work

• Unnamed Item
• Making data structures persistent
• Priority Search Trees

This page was built for publication: Sparse dominance queries for many points in optimal time and space