Self-improving algorithms for coordinate-wise maxima

DOI10.1145/2261250.2261291zbMath1293.68285arXiv1204.0824OpenAlexW2131966794MaRDI QIDQ2874589

Kenneth L. Clarkson, C. Seshadhri, Wolfgang Mulzer

Publication date: 7 August 2014

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

Full work available at URL: https://arxiv.org/abs/1204.0824

zbMATH Keywords

coordinate-wise maximaself-improving algorithms

Mathematics Subject Classification ID

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

Related Items (2)

An efficient convex hull algorithm using affine transformation in planar point set ⋮ A PAC Approach to Application-Specific Algorithm Selection

This page was built for publication: Self-improving algorithms for coordinate-wise maxima