Traversing a set of points with a minimum number of turns

DOI10.1145/1247069.1247077zbMath1221.51012OpenAlexW2085901867MaRDI QIDQ5901403

Prosenjit Bose, Adrian Dumitrescu, Sergey Bereg, Pavel Valtr, Ferran Hurtado

Publication date: 12 February 2009

Published in: Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07 (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Other finite incidence structures (geometric aspects) (51E30)