On the Optimal Bisection of a Polygon

DOI10.1287/ijoc.4.4.435zbMath0758.68058OpenAlexW2072697104MaRDI QIDQ4024315

Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideris

Publication date: 25 February 1993

Published in: ORSA Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/dcdf8f62ad3f9b7861c288ce0a12d4f9307cee27

zbMATH Keywords

geometric optimizationbisection\(NP\)-completesmallest possible total perimeter

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Dynamic programming (90C39) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (5)

Between shapes, using the Hausdorff distance ⋮ The bisection width of grid graphs ⋮ Unnamed Item ⋮ Isoperimetric enclosures ⋮ Polygon Area Decomposition for Multiple-Robot Workspace Division

This page was built for publication: On the Optimal Bisection of a Polygon