Faster output-sensitive skyline computation algorithm

DOI10.1016/j.ipl.2014.06.014zbMath1371.68294OpenAlexW2137619903MaRDI QIDQ402378

Jinfei Liu, Li Xiong, Xiaofeng Xu

Publication date: 28 August 2014

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

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

zbMATH Keywords

computational complexitytime complexityoutput-sensitiveskylineworst case

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Unnamed Item
• Multidimensional divide-and-conquer
• Time bounds for selection
• Optimal output-sensitive convex hull algorithms in two and three dimensions
• On Finding the Maxima of a Set of Vectors
• On the Average Number of Maxima in a Set of Vectors and Applications
• On Constant Factors in Comparison-Based Geometric Algorithms and Data Structures
• Output-sensitive Skyline Algorithms in External Memory