Unit Disk Graphs
Authors:
- Brent N. ClarkBCBrent N. Clark
- Charles J. ColbournCCCharles J. Colbourn
- David S. JohnsonDJDavid S. Johnson
- 1 January 1991
- book chapter
- Published by Elsevier
- p. 165-177
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- 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
- Some simplified NP-complete graph problemsTheoretical Computer Science, 1976
- Theoretical Improvements in Algorithmic Efficiency for Network Flow ProblemsJournal of the ACM, 1972
- The Location of Emergency Service FacilitiesOperations Research, 1971