Planar ordered sets of width two

Jurek Czyzowicz; Andrzej Pelc; Ivan Rival

Mathematica Slovaca (1990)

  • Volume: 40, Issue: 4, page 375-388
  • ISSN: 0139-9918

How to cite

top

Czyzowicz, Jurek, Pelc, Andrzej, and Rival, Ivan. "Planar ordered sets of width two." Mathematica Slovaca 40.4 (1990): 375-388. <http://eudml.org/doc/31822>.

@article{Czyzowicz1990,
author = {Czyzowicz, Jurek, Pelc, Andrzej, Rival, Ivan},
journal = {Mathematica Slovaca},
keywords = {planarity testing algorithm; order of width two},
language = {eng},
number = {4},
pages = {375-388},
publisher = {Mathematical Institute of the Slovak Academy of Sciences},
title = {Planar ordered sets of width two},
url = {http://eudml.org/doc/31822},
volume = {40},
year = {1990},
}

TY - JOUR
AU - Czyzowicz, Jurek
AU - Pelc, Andrzej
AU - Rival, Ivan
TI - Planar ordered sets of width two
JO - Mathematica Slovaca
PY - 1990
PB - Mathematical Institute of the Slovak Academy of Sciences
VL - 40
IS - 4
SP - 375
EP - 388
LA - eng
KW - planarity testing algorithm; order of width two
UR - http://eudml.org/doc/31822
ER -

References

top
  1. J. CZYZOWICZ A. PELC, I. RIVAL (1987), Drawing orders with few slopes, to appear. MR1059347
  2. J. CZYZOWICZ A. PELC I. RIVAL, J. URRUTIA (1987), Crooked diagrams with few slopes, to appear. MR1101772
  3. I. FARY (1948), On the straight line representation of planar graphs, Acta Sci. Math (Szeged) 11, 229-233. MR0026311
  4. J. HOPCROFT, R. TARJAN (1974), Efficient planarity testing, J. Assoc. Comp. Mach. 21, 549-568. MR0359387
  5. D. KELLY (1987), Fundamentals of planar ordered sets, Discrete Math. 63, 197-216. MR0885497
  6. D. KELLY, I. RIVAL (1975), Planar lattices, Canad. J. Math., 27, 636-665. MR0382086
  7. S. MICALI, V. V. VAZIRANI (1980), [unknown], In: 21st Ann. Symp. Foundations Comp. Science, IEEE, Syracuse, pp. 17-27. 
  8. R. NОWAKОWSKI I. RIVAL, J. URRUTIA (1987), Lattice graphs contained in planar graphs are planar, to appear. 
  9. A. PELC, I. RIVAL (1987), Оrders with level diagrams, to appear. 
  10. C. PLATT (1976), Planar lattices and planar graphs, J. Combin. Theory B, 21, 30-39. MR0429672
  11. K. WAGNER (1936), Bemerkungen zum Vierfarbenproblem, Jber. Deutsch. Math. Verein., 46, 26-32. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.