Online Exploration of Polygons with Holes

DOI10.1007/978-3-642-38016-7_6zbMath1394.68446arXiv1207.0240OpenAlexW1878214936MaRDI QIDQ2848914

Frank Hoffmann, Robert Georges, Klaus Kriegel

Publication date: 13 September 2013

Published in: Approximation and Online Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

competitive analysispolygons with holesonline exploration

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Artificial intelligence for robotics (68T40) Online algorithms; streaming algorithms (68W27)

Related Items (1)

Online exploration outside a convex obstacle

This page was built for publication: Online Exploration of Polygons with Holes