Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
The bisection width of grid graphs
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
Hi-index | 0.00 |
We give a polynomial approximation sceme for subdividing a simple polygon into approximately equal parts by curves of the smallest possible total length. For convex polygons we show that an exact fast algorithm is possible. Several generalizations are shown NP-complete.