Touching graphs of unit balls

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1353, Issue , 1997, Pages 350-358

  Hliněný, Petr ^a  

^a CHARLES UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

DRAWING (GRAPHICS);

2-DIMENSIONAL CASE; KIRKPATRICK; NP-HARD; ONE DIMENSION; PLANAR GRAPH; UNIT BALL;

GRAPHIC METHODS;

EID: 84957368192     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63938-1_80     Document Type: Conference Paper

References (7)

1. H. Breu, D.G. Kirkpatrick, On the complexity of recognizing intersection and touching graphs of discs, In: Graph Drawing (F.J. Brandenburg ed.), Proceedings Graph Drawing '95, Passau, September 1995, Lecture Notes in Computer Science 1027, Springer Verlag 1996, 88-98.
2. H. de Fraysseix, P.O. de Mendez, P. Rosenstiehl, On triangle contact graphs, Combinatorics, Probability and Computing 3 (1994), 233-246.
3. M.R. Garey, D.S. Johnson, Computers and Intractability, W.H. Freeman and Company, New York 1978.
4. P. Hliněný, Contact graphs of curves (extended abstract), In: Graph Drawing (F.J. Brandenburg ed.), Proceedings Graph Drawing '95, Passau, September 1995; Lecture Notes in Computer Science 1027, Springer Verlag 1996, 312-323.
5. P. Koebe, Kontaktproblerae der konformen Abbildung, Berichte über die Verhandtungen der Sächsischen, Akad. d. Wiss., Math.-Physische Klasse 88 (1936), 141-164.
6. J. Kratochvíl, Intersection graphs of noncrossing arc-connected sets in the plane, Proceedings Graph Drawing '96: Berkeley, September 1996; Lecture Notes in Computer Science 1190, Springer Verlag, Berlin Heidelberg 1997.
7. C.B. Lekkerkerker, J.C. Boland, Representation of finite graphs by a set of intervals on the real line, Fund. Math. 51 (1962), 45-64.