Approximating the Generalized Minimum Manhattan Network Problem
Sign Up to like & getrecommendations! Published in 2017 at "Algorithmica"
DOI: 10.1007/s00453-017-0298-0
Abstract: We consider the generalized minimum Manhattan network problem (GMMN). The input to this problem is a set R of n pairs of terminals, which are points in $$\mathbb {R}^2$$R2. The goal is to find a… read more here.
Keywords: network; minimum manhattan; network problem; manhattan network ... See more keywords