A volume first maxima-finding algorithm

DOI10.1016/j.tcs.2011.08.013zbMath1233.68217OpenAlexW2108450372MaRDI QIDQ653324

Xiangquan Gui, Yuanping Zhang, Xiao-hong Hao, Xue-rong Yong

Publication date: 9 January 2012

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2011.08.013

zbMATH Keywords

probabilistic analysismaximacomputational geometryskyline point

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• A provably fast linear-expected-time maxima-finding algorithm
• On Finding the Maxima of a Set of Vectors
• On the Average Number of Maxima in a Set of Vectors and Applications
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A volume first maxima-finding algorithm