Peeling Potatoes Near-Optimally in Near-Linear Time
type: Item
instance of: scholarly article
title: Peeling Potatoes Near-Optimally in Near-Linear Time
zbMATH Open document ID: 1395.68293
DOI: 10.1145/2582112.2582159
author: S. Cabello
author: Josef Cibulka
author: Jan Kynčl
author: Maria Saumell
author: Pavel Valtr
published in: Proceedings of the thirtieth annual symposium on Computational geometry
publication date: 2018-04-23T00:00:00Z
full work available at URL: https://arxiv.org/abs/1406.1368
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 60D05
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 6863021
zbMATH Keywords: geometric optimization
zbMATH Keywords: approximation algorithm
zbMATH Keywords: geometric probability
zbMATH Keywords: potato peeling
zbMATH Keywords: visibility graph
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W2963688152
arXiv ID: 1406.1368
description: scientific article; zbMATH DE number 6863021