Derandomization in Computational Geometry

DOI10.1006/jagm.1996.0027zbMath0845.68111OpenAlexW1983851263MaRDI QIDQ4881408

Ji{ří} Matoušek

Publication date: 9 June 1996

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jagm.1996.0027

zbMATH Keywords

computational geometryrandomized algorithms

Mathematics Subject Classification ID

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

Related Items (3)

Subquadratic algorithms for algebraic 3SUM ⋮ Deterministic Fault-Tolerant Connectivity Labeling Scheme ⋮ RANDOMIZED EXTERNAL-MEMORY ALGORITHMS FOR LINE SEGMENT INTERSECTION AND OTHER GEOMETRIC PROBLEMS

This page was built for publication: Derandomization in Computational Geometry