Sign in

Space-efficient planar convex hull algorithms.

Hervé BrönnimannJohn IaconoJyrki KatajainenPat MorinJason MorrisonGodfried T. Toussaint
Published in: Theor. Comput. Sci. (2004)
Keyphrases
  • convex hull
  • space efficient
  • data structure
  • computational geometry
  • database
  • management system
  • kd tree
  • simple polygon