Sublinear geometric algorithms

DOI10.1145/780542.780620zbMath1192.68735OpenAlexW2051526808MaRDI QIDQ3581255

Ding Liu, Avner Magen, Bernard Chazelle

Publication date: 16 August 2010

Published in: Proceedings of the thirty-fifth annual ACM symposium on Theory of computing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (2)

Improved algorithms for quantum identification of Boolean oracles ⋮ Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets

This page was built for publication: Sublinear geometric algorithms