On the complexity of the extreme points decision problem

DOI10.1016/0020-0190(91)90017-CzbMath0748.68090OpenAlexW2090629766MaRDI QIDQ1183448

Xiao-dong Wang

Publication date: 28 June 1992

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

Full work available at URL: https://doi.org/10.1016/0020-0190(91)90017-c

zbMATH Keywords

lower boundalgebraic-decision-tree

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• A Lower Bound to Finding Convex Hulls
• Lower bounds for algebraic decision trees

This page was built for publication: On the complexity of the extreme points decision problem