A static optimality transformation with applications to planar point location

DOI10.1145/1998196.1998200zbMath1283.68136arXiv1104.5597OpenAlexW2170711082MaRDI QIDQ5404403

John Iacono

Publication date: 24 March 2014

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

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

zbMATH Keywords

point location

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (2)

Practical distribution-sensitive point location in triangulations ⋮ A History of Distribution-Sensitive Data Structures

This page was built for publication: A static optimality transformation with applications to planar point location