Computing nonsimple polygons of minimum perimeter
METADATA ONLY
Loading...
Author / Producer
Date
2016
Publication Type
Conference Paper
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Permanent link
Publication status
published
External links
Book title
Experimental Algorithms: 15th International Symposium, SEA 2016, St. Petersburg, Russia, June 5-8, 2016, Proceedings
Journal / series
Volume
9685
Pages / Article No.
134 - 149
Publisher
Springer
Event
15th International Symposium on Experimental Algorithms, SEA 2016
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Traveling Salesman Problem (TSP); Minimum Perimeter Polygon (MPP); Curve reconstruction; NP-hardness; Exact optimization; Integer programming; Computational geometry meets combinatorial Optimization
Organisational unit
03457 - Welzl, Emo (emeritus) / Welzl, Emo (emeritus)