Simple On-Line Algorithms for Convex Polygons

This publication has 17 references indexed in Scilit:

• On the shape of a set of points in the plane
  IEEE Transactions on Information Theory, 1983
• Approximation algorithms for convex hulls
  Communications of the ACM, 1982
• Fast detection of polyhedral intersections
  Published by Springer Nature ,1982
• Über Algorithmen mit mittlerem linearen Zeitbedarf zur Bestimmung der konvexen Hülle
  Computing, 1981
• Comments on a lower bound for convex hull determination
  Information Processing Letters, 1980
• Detection is easier than computation (Extended Abstract)
  Published by Association for Computing Machinery (ACM) ,1980
• A fast convex hull algorithm
  Information Processing Letters, 1978
• Divide and conquer for linear expected time
  Information Processing Letters, 1978
• A New Convex Hull Algorithm for Planar Sets
  ACM Transactions on Mathematical Software, 1977
• An Algorithm for Convex Polytopes
  Journal of the ACM, 1970