"Computing a minimum-dilation spanning tree is NP-hard."

Otfried Cheong, Herman J. Haverkort, Mira Lee (2008)

Details and statistics

DOI: 10.1016/J.COMGEO.2007.12.001

access: open

type: Journal Article

metadata version: 2021-07-25

a service of  Schloss Dagstuhl - Leibniz Center for Informatics