Dynamic Programming Approach to the Generalized Minimum Manhattan Network Problem

Yuya Masumura, Taihei Oki, Yutaro Yamaguchi

We study the generalized minimum Manhattan network (GMMN) problem: given a set $P$ of pairs of two points in the Euclidean plane ${\mathbb{R}}^2$, we are required to find a minimum-l…