Multi-pass geometric algorithms

DOI10.1145/1064092.1064121zbMath1380.68386OpenAlexW2067403289MaRDI QIDQ5370611

Eric Y. Chen, Timothy M. Chan

Publication date: 20 October 2017

Published in: Proceedings of the twenty-first annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1064092.1064121

zbMATH Keywords

linear programmingconvex hullsstreaming algorithms

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Linear programming (90C05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

Geometric Streaming Algorithms with a Sorting Primitive

This page was built for publication: Multi-pass geometric algorithms