Unit disk graph recognition is NP-hard

Source:Comput. Geom.
Year:1998
Volume:9
Pages:3-24
Authors:Heinz Breu, David G. Kirkpatrick
Download:http://dx.doi.org/10.1016/S0925-7721(97)00014-X
Other:BibTeX PubZone
from DBLP and Google Scholar

Loading Google Search Results...
Developed by the Database Group at the University of Wisconsin and Yahoo! Research