Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Obscura, Nidia"'
Autor:
Antoniadis, Antonios, Capretto, Margarita, Chalermsook, Parinya, Damerius, Christoph, Kling, Peter, Nölke, Lukas, Obscura, Nidia, Spoerhase, Joachim
We consider minimum-cardinality Manhattan connected sets with arbitrary demands: Given a collection of points $P$ in the plane, together with a subset of pairs of points in $P$ (which we call demands), find a minimum-cardinality superset of $P$ such
Externí odkaz:
http://arxiv.org/abs/2010.14338
