SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Journal of Combinatorial Theory. Series B

Volumn 74, Issue 1, 1998, Pages 87-103

Classes and Recognition of Curve Contact Graphs

(1) Hliněný, Petr a

a CHARLES UNIVERSITY (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040599118 PISSN: 00958956 EISSN: None Source Type: Journal
DOI: 10.1006/jctb.1998.1846 Document Type: Article

Times cited : (36)

References (18)

1
- 0017216776
- Testing for the consecutive ones property, interval graphs, and graph planarity usingPQ
- Booth K. S., Lucker G. S. Testing for the consecutive ones property, interval graphs, and graph planarity usingPQ. J. Comput. Systems Sci. 13:1976;255-265.
- (1976) J. Comput. Systems Sci. , vol.13 , pp. 255-265
- Booth, K.S.¹ Lucker, G.S.²

2
- 51249171120
- Reducing prime graphs and recognizing circle graphs
- Bouchet A. Reducing prime graphs and recognizing circle graphs. Combinatorica. 7:1987;243-254.
- (1987) Combinatorica , vol.7 , pp. 243-254
- Bouchet, A.¹

3
- 0001769885
- Intersection graphs of curves in the plane
- Ehrlich G., Even S., Tarjan R. E. Intersection graphs of curves in the plane. J. Combin. Theory Ser. B. 21:1976;8-20.
- (1976) J. Combin. Theory Ser. B , vol.21 , pp. 8-20
- Ehrlich, G.¹ Even, S.² Tarjan, R.E.³

4
- 0029276043
- The complexity of induced minors and related problems
- Fellows M. R., Kratochvíl J., Middendorf M., Pfeiffer F. The complexity of induced minors and related problems. Algorithmica. 13:1995;266-282.
- (1995) Algorithmica , vol.13 , pp. 266-282
- Fellows, M.R.¹ Kratochvíl, J.² Middendorf, M.³ Pfeiffer, F.⁴

5
- 0040511187
- Representation of planar graphs by segments
- p. 110-117
- de Fraysseix H., de Mendez P. O., Pach J. Representation of planar graphs by segments. Intuitive Geometry. 1991;. p. 110-117.
- (1991) Intuitive Geometry
- De Fraysseix, H.¹ De Mendez, P.O.² Pach, J.³

6
- 84974073292
- On triangle contact graphs
- de Fraysseix H., de Mendez P. O., Rosenstiehl P. On triangle contact graphs. Combin. Probab. Comput. 3:1994;233-246.
- (1994) Combin. Probab. Comput. , vol.3 , pp. 233-246
- De Fraysseix, H.¹ De Mendez, P.O.² Rosenstiehl, P.³

7
- 0041105126
- H. de Fraysseix, P. O. de Mendez
- H. de Fraysseix, P. O. de Mendez.

8
- 4243222300
- Contact Graphs of Curves
- Charles UniversityDept. of Applied Math.
- Hliněný P. Contact Graphs of Curves. KAM Preprint Series 95-285. 1995;Charles UniversityDept. of Applied Math.
- (1995) KAM Preprint Series 95-285
- Hliněný, P.¹

9
- 84947906543
- Contact graphs of curves (extended abstract)
- Berlin/Heidelberg: Springer-Verlag. p. 312-323
- Hliněný P. Contact graphs of curves (extended abstract). Graph Drawing. Proceedings Graph Drawing '95, Passau September 1995; Lecture Notes in Computer Science. 1027:1996;Springer-Verlag, Berlin/Heidelberg. p. 312-323.
- (1996) Graph Drawing Proceedings Graph Drawing '95, Passau September 1995; Lecture Notes in Computer Science , vol.1027
- Hliněný, P.¹

10
- 0041105121
- The maximal clique and colourability of curve contact graphs
- Hliněný P. The maximal clique and colourability of curve contact graphs. Discr. Appl. Math. 81:1998;59-68.
- (1998) Discr. Appl. Math. , vol.81 , pp. 59-68
- Hliněný, P.¹

11
- 0001437623
- Kontaktprobleme der konformen Abbildung
- Koebe P. Kontaktprobleme der konformen Abbildung. Akad. Wiss Math.-Phys. Kl. 88:1936;141-164.
- (1936) Akad. Wiss Math.-Phys. Kl. , vol.88 , pp. 141-164
- Koebe, P.¹

12
- 0002838419
- String graphs II; Recognizing string graphs isNP
- Kratochvíl J. String graphs II; Recognizing string graphs isNP. J. Comb. Theory Ser. B. 1:1991;67-78.
- (1991) J. Comb. Theory Ser. B , vol.1 , pp. 67-78
- Kratochvíl, J.¹

13
- 0000215089
- Intersection graphs of segments
- Kratochvíl J., Matoušek J. Intersection graphs of segments. J. Combin. Theory Ser. B. 2:1994;289-315.
- (1994) J. Combin. Theory Ser. B , vol.2 , pp. 289-315
- Kratochvíl, J.¹ Matoušek, J.²

14
- 0001821283
- String graphs requiring exponential representations
- Kratochvíl J., Matoušek J. String graphs requiring exponential representations. J. Combin. Theory Ser. B. 2:1991;1-4.
- (1991) J. Combin. Theory Ser. B , vol.2 , pp. 1-4
- Kratochvíl, J.¹ Matoušek, J.²

15
- 0002215434
- Representation of finite graphs by a set of intervals on the real line
- Lekkerkerker C. B., Boland J. C. Representation of finite graphs by a set of intervals on the real line. Fund. Math. 51:1962;45-64.
- (1962) Fund. Math. , vol.51 , pp. 45-64
- Lekkerkerker, C.B.¹ Boland, J.C.²

16
- 84962950301
- Embedding planar graphs on the grid
- New York: ACM Press. p. 138-147
- Schnyder W. Embedding planar graphs on the grid. Proc. First ACM-SIAM Symposium on Discrete Algorithms. 1990;ACM Press, New York. p. 138-147.
- (1990) Proc. First ACM-SIAM Symposium on Discrete Algorithms
- Schnyder, W.¹

17
- 0039844849
- A unified approach to visibility representations of planar graphs
- Tamassia R., Tollis I. A unified approach to visibility representations of planar graphs. Discr. Comput. Geom. 1:1986;321-341.
- (1986) Discr. Comput. Geom. , vol.1 , pp. 321-341
- Tamassia, R.¹ Tollis, I.²

18
- 0039325876
- Paris
- C. Thomassen, presentation at Graph Drawing '93, Paris, 1993.
- (1993) Presentation at Graph Drawing '93
- Thomassen, C.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.