Monotone Paths in Planar Convex Subdivisions

DOI10.1007/978-3-642-32241-9_21zbMath1364.68344MaRDI QIDQ2914328

Günter Rote, Adrian Dumitrescu, Csaba D. Tóth

Publication date: 25 September 2012

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-32241-9_21

Mathematics Subject Classification ID

52B55: Computational aspects related to convexity

68R10: Graph theory (including graph drawing) in computer science

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