Unit disk graphs
- 1 December 1990
- journal article
- Published by Elsevier in Discrete Mathematics
- Vol. 86 (1-3) , 165-177
- https://doi.org/10.1016/0012-365x(90)90358-o
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- Some simplified NP-complete graph problemsPublished by Elsevier ,2002
- The NP-completeness column: An ongoing guideJournal of Algorithms, 1987
- The NP-completeness column: an ongoing guideJournal of Algorithms, 1985
- Outage Probability in Mobile Telephony with Directive Antennas and MacrodiversityIEEE Journal on Selected Areas in Communications, 1984
- Hamilton Paths in Grid GraphsSIAM Journal on Computing, 1982
- The NP-completeness column: An ongoing guideJournal of Algorithms, 1982
- Planar Formulae and Their UsesSIAM Journal on Computing, 1982
- The Rectilinear Steiner Tree Problem is $NP$-CompleteSIAM Journal on Applied Mathematics, 1977
- Theoretical Improvements in Algorithmic Efficiency for Network Flow ProblemsJournal of the ACM, 1972
- The Location of Emergency Service FacilitiesOperations Research, 1971