Further comments on Bykat's convex hull algorithm

DOI10.1016/0020-0190(80)90142-8zbMath0449.68030MaRDI QIDQ1147518

Jan van Leeuwen, Mark H. Overmars

Publication date: 1980

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

Full work available at URL: https://dspace.library.uu.nl/handle/1874/24409

zbMATH Keywords

Bykat's convex hull algorithm; expected time complexity

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

52A10: Convex sets in (2) dimensions (including convex curves)

68R99: Discrete mathematics in relation to computer science