A fast modification of Focke's shortest inpolygon construction

DOI10.1080/02331939108843663zbMath0745.90060OpenAlexW2091263582MaRDI QIDQ3978583

Günter Deweß, Petra Helbig

Publication date: 25 June 1992

Published in: Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/02331939108843663

zbMATH Keywords

geometric optimizationoptimal inpolygon

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Abstract computational complexity for mathematical programming problems (90C60) Combinatorial optimization (90C27) Inequalities and extremum problems involving convexity in convex geometry (52A40) Convex sets in (2) dimensions (including convex curves) (52A10) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Cites Work

• A finite descent method for Steiner's problem of inpolygons with minimal circumference
• Ein konstruktives lösungsverfahren für das roblem des inpolygons kleinsten Umfangs Von J Steiner

This page was built for publication: A fast modification of Focke's shortest inpolygon construction