caa a22 4500 445804718 CHVBK 20180317145153.0 cr unu---uuuuu 170323e20110601xx s 000 0 eng 10.1007/s00453-009-9346-8 doi (NATIONALLICENCE)springer-10.1007/s00453-009-9346-8 Peeling Meshed Potatoes [Elektronische Daten] [Boris Aronov, Marc van Kreveld, Maarten Löffler, Rodrigo Silveira] We study variants of the potato peeling problem on meshed (triangulated) polygons. Given a polygon with holes, and a triangular mesh that covers its interior (possibly using additional vertices), we want to find a largest-area connected set of triangles of the mesh that is convex, or has some other shape-related property. In particular, we consider (i)convexity, (ii)monotonicity, (iii)bounded backturn, and (iv)bounded total turning angle. The first three problems are solved in polynomial time, whereas the fourth problem is shown to be NP-hard. The Author(s), 2009 Geometric optimization nationallicence Dynamic programming nationallicence Potato peeling nationallicence Aronov Boris Department of Computer Science and Engineering, Polytechnic Institute of NYU, Brooklyn, New York, USA aut van Kreveld Marc Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands aut Löffler Maarten Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands aut Silveira Rodrigo Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands aut Algorithmica Springer-Verlag 60/2(2011-06-01), 349-367 0178-4617 60:2<349 2011 60 453 https://doi.org/10.1007/s00453-009-9346-8 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s00453-009-9346-8 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Aronov Boris Department of Computer Science and Engineering, Polytechnic Institute of NYU, Brooklyn, New York, USA aut NATIONALLICENCE 700 1- van Kreveld Marc Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands aut NATIONALLICENCE 700 1- Löffler Maarten Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands aut NATIONALLICENCE 700 1- Silveira Rodrigo Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands aut NATIONALLICENCE 773 0- Algorithmica Springer-Verlag 60/2(2011-06-01), 349-367 0178-4617 60:2<349 2011 60 453 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer