| Title:
|
Planar ordered sets of width two (English) |
| Author:
|
Czyzowicz, Jurek |
| Author:
|
Pelc, Andrzej |
| Author:
|
Rival, Ivan |
| Language:
|
English |
| Journal:
|
Mathematica Slovaca |
| ISSN:
|
0139-9918 |
| Volume:
|
40 |
| Issue:
|
4 |
| Year:
|
1990 |
| Pages:
|
375-388 |
| . |
| Category:
|
math |
| . |
| MSC:
|
05C10 |
| MSC:
|
06A07 |
| MSC:
|
68R10 |
| idZBL:
|
Zbl 0753.06001 |
| idMR:
|
MR1120968 |
| . |
| Date available:
|
2009-09-25T10:26:57Z |
| Last updated:
|
2012-08-01 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/129441 |
| . |
| Reference:
|
[1] J. CZYZOWICZ A. PELC, I. RIVAL (1987) : Drawing orders with few slopes.to appear. MR 1059347 |
| Reference:
|
[2] J. CZYZOWICZ A. PELC I. RIVAL, J. URRUTIA (1987) : Crooked diagrams with few slopes.to appear. MR 1101772 |
| Reference:
|
[3] I. FARY (1948) : On the straight line representation of planar graphs.Acta Sci. Math (Szeged) 11, 229-233. MR 0026311 |
| Reference:
|
[4] J. HOPCROFT, R. TARJAN (1974) : Efficient planarity testing.J. Assoc. Comp. Mach. 21, 549-568. MR 0359387 |
| Reference:
|
[5] D. KELLY (1987) : Fundamentals of planar ordered sets.Discrete Math. 63, 197-216. MR 0885497 |
| Reference:
|
[6] D. KELLY, I. RIVAL (1975) : Planar lattices.Canad. J. Math., 27, 636-665. MR 0382086 |
| Reference:
|
[7] S. MICALI, V. V. VAZIRANI (1980) : An $O\sqrt{n\ldot |E|} algorithm for finding maximum matchings in general graphs.In: 21st Ann. Symp. Foundations Comp. Science, IEEE, Syracuse, pp. 17-27. |
| Reference:
|
[8] R. NОWAKОWSKI I. RIVAL, J. URRUTIA (1987) : Lattice graphs contained in planar graphs are planar.to appear. |
| Reference:
|
[9] A. PELC, I. RIVAL (1987) : Оrders with level diagrams.to appear. |
| Reference:
|
[10] C. PLATT (1976) : Planar lattices and planar graphs.J. Combin. Theory B, 21, 30-39. MR 0429672 |
| Reference:
|
[11] K. WAGNER (1936) : Bemerkungen zum Vierfarbenproblem.Jber. Deutsch. Math. Verein., 46, 26-32. |
| . |
