Baker, B.S., Approximation algorithms for NP-complete problems on planar graphs. J. ACM 41 (1994) 153–180.
P. Berman, M. Karpinski and A.D. Scott, Approximation hardness and satisfiability of bounded occurrence instances of SAT, in Electronic Colloquium on Computational Complexity – ECCC (2003).
H. Breu, Algorithmic Aspects of Constrained Unit Disk Graphs. Ph.D. thesis, University of British Columbia (1996).
Breu, H. and Kirkpatrick, D.G., Unit disk graph recognition is NP-hard. Computational Geometry 9 (1998) 3–24.
Clark, B.N., Colbourn, C.J. and Johnson, D.S., Unit disk graphs. Discrete Math. 86 (1990) 165–177.
Cerioli, M.R., Faria, L., Ferreira, T.O. and Protti, F., On minimum clique partition and maximum independent set in unit disk graphs and penny graphs: complexity and approximation. LACGA'2004 – Latin-American Conference on Combinatorics, Graphs and Applications. Santiago, Chile (2004). Electron. Notes Discrete Math. 18 (2004) 73–79.
T. Erlebach, K. Jansen and E. Seidel, Polynomial-time approximation schemes for geometric graphs, in Proceedings of the 12th ACM-SIAM Symposium on Discrete Algorithms (2000) 671–679.
Erdös, P., On some problems of elementary and combinatorial geometry. Ann. Math. Pura Appl. Ser. 103 (1975) 99–108.
Lichtenstein, D., Planar formulae and their uses. SIAM J. Comput. 43 (1982) 329–393.
Garey, M.R. and Johnson, D.S., The rectilinear Steiner tree problem is NP-complete. SIAM J. Appl. Math. 32 (1977) 826–834.
M.R. Garey and D.S. Johnson, Computers and Intractability: a Guide to the Theory of NP-completeness. Freeman, New York (1979).
Golumbic, M.C., The complexity of comparability graph recognition and coloring. Computing 18 (1977) 199–208.
M.C. Golumbic, Algorithmic Graph Theory and Perfect Graphs. Academic Press, New York (1980).
Harborth, H., Lösung zu problem 664a. Elem. Math. 29 (1974) 14–15.
Hunt III, H.B., Marathe, M.V., Radhakrishnan, V., Ravi, S.S., Rosenkrantz, D.J. and Stearns, R.E., NC-Approximation schemes for NP- and PSPACE-Hard problems for geometric graphs. J. Algor. 26 (1998) 238–274.
Jansen, K. and Müller, H., The minimum broadcast time problem for several processor networks. Theor. Comput. Sci. 147 (1995) 69–85.
Marathe, M.V., Breu, H., Hunt III, H.B., Ravi, S.S. and Rosenkrantz, D.J., Simple heuristics for unit disk Graphs. Networks 25 (1995) 59–68.
Matsui, T., Approximation algorithms for maximum independent set problems and fractional coloring problems on unit disk graphs. In Discrete and Computational Geometry. Lect. Notes Comput. Sci. 1763 (2000) 194–200.
I.A. Pirwani and M.R. Salavatipour, A weakly robust PTAS for minimum clique partition in unit disk graphs (Extended Abstract), Proceedings of SWAT 2010. Lect. Notes Comput. Sci. 6139 (2010) 188–199.
Pemmaraju, S.V. and Pirwani, I.A., Good quality virtual realization of unit ball graphs, Proceedings of the 15th Annual European Symposium on Algorithms. Lect. Notes Comput. Sci. 4698 (2007) 311–322.
Reutter, O., Problem 664a. Elem. Math. 27 (1972) 19.
J.P. Spinrad, Efficient Graph Representations, Fields Institute Monographs 19. American Mathematical Society (2003).
Valiant, L.G., Universality considerations in VLSI circuits. IEEE Trans. Comput. 30 (1981) 135–140.