Kinetic and Dynamic Data Structures for Convex Hulls and Upper Envelopes

Giora Alexandron, Haim Kaplan, Micha Sharir. Kinetic and Dynamic Data Structures for Convex Hulls and Upper Envelopes. In Frank K. H. A. Dehne, Alejandro López-Ortiz, Jörg-Rüdiger Sack, editors, Algorithms and Data Structures, 9th International Workshop, WADS 2005, Waterloo, Canada, August 15-17, 2005, Proceedings. Volume 3608 of Lecture Notes in Computer Science, pages 269-281, Springer, 2005. [doi]

@inproceedings{AlexandronKS05,
  title = {Kinetic and Dynamic Data Structures for Convex Hulls and Upper Envelopes},
  author = {Giora Alexandron and Haim Kaplan and Micha Sharir},
  year = {2005},
  doi = {10.1007/11534273_24},
  url = {http://dx.doi.org/10.1007/11534273_24},
  tags = {data-flow},
  researchr = {https://researchr.org/publication/AlexandronKS05},
  cites = {0},
  citedby = {0},
  pages = {269-281},
  booktitle = {Algorithms and Data Structures, 9th International Workshop, WADS 2005, Waterloo, Canada, August 15-17, 2005, Proceedings},
  editor = {Frank K. H. A. Dehne and Alejandro López-Ortiz and Jörg-Rüdiger Sack},
  volume = {3608},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-28101-0},
}