% -*- bibtex -*- % ============================================================================= % % Schnyder.bib % % Date: 18.11.2004 % update 30.10.2008 % ============================================================================= %% 54 items @article{aft-mnegb-99 , author = "G. Agnarsson and S. Felsner and W. T. Trotter" , title = "The Maximum Number of Edges in a Graph of Bounded Dimension, with Applications to Ring Theory" , journal = "Discrete Mathematics" , volume = 201 , year = 1999 , pages = "5--19" } @article{br-scdpg-06 , author = "I. B{\' a}r{\' a}ny and G. Rote" , title = "Strictly Convex Drawings of Planar Graphs" , journal = "Documenta Mathematica" , year = 2006 , volume = 11 , pages = "369--391" } @article{dtv-osrdp-99 , author = "G. {Di Battista} and R. Tamassia and L. Vismara" , title = "Output-Sensitive Reporting of Disjoint Paths" , journal = "Algorithmica" , volume = 23 , number = 4 , year = 1999 , pages = "302--340" } @article{bb-cirt-09 , author = "O. Bernardi and N. Bonichon" , title = "Catalan intervals and realizers of triangulations" , journal = jcta , volume = "116" , year = 2009 , pages = "55--75" } @inproceedings{bgl-eptgflt-05 , author = "N. Bonichon and C. Gavoille and A. Labourel", , title = "Edge Partition of Toroidal Graphs into Forests in Linear Time", , booktitle = "$7^{th}$ Int. Conf. on Graph Theory" , publisher = "Electronic Notes in Discrete Mathematics", , volume = "22", , pages = "421--425", , year = "2005", } @inproceedings{bsm-wtr-02 , author = "N. Bonichon and B. {Le Sa\"ec} and M. Mosbah" , title = "{W}agner's Theorem on Realizers" , booktitle = "Proceedings ICALP '02" , pages = "1043 -- 1053" , series = "Lecture Notes Comput. Sci." , volume = 2380 , publisher = "Springer-Verlag" , year = 2002 } @inproceedings{bsm-oaappd-02 , author = "N. Bonichon and B. {Le Sa\"ec} and M. Mosbah" , title = "Optimal area algorithm for planar polyline drawings" , booktitle = "Proceedings WG'02" , pages = "35 -- 46" , series = "Lecture Notes Comput. Sci." , volume = 2573 , publisher = "Springer-Verlag" , year = 2002 } @inproceedings{b-brmpgpdp-02 , author = "N. Bonichon" , title = "A bijection between realizers of maximal plane graphs and pairs of non-crossing {D}yck paths" , booktitle = "Formal Power Series and Algebraic Combinatoric (FPSAC)" , year = 2002 } @article{b-brmpgpdp-05 , author = "N. Bonichon" , title = "A bijection between realizers of maximal plane graphs and pairs of non-crossing {D}yck paths" , journal = "Discrete Mathematics" , volume = 298 , number = "1-3" , year = 2005 , pages = "104-114" } @inproceedings{bgh-itubpgt-02 , author = "N. Bonichon and C. Gavoille and N. Hanusse" , title = "An information-theoretic upper bound of planar graphs using triangulation" , booktitle = "Proceedings STACS '02" , volume = 2607 , pages = "499 -- 510" , series = "Lecture Notes Comput. Sci." , publisher = "Springer-Verlag" , year = 2003 } @article{bm-wurga-03 , author = "N. Bonichon and M. Mosbah" , title = "Watermelon uniform random generation with applications" , journal = "Theoretical Comp. Sci" , number = "2" , volume = "307" , pages = "241--256" , year = "2003" } @inproceedings{bghps-wtr-04 , author = "N. Bonichon and C. Gavoille and N. Hanusse and D. Poulalhon and G. Schaeffer" , title = "Planar Graphs, via Well-Orderly Maps and Trees" , booktitle = "Proceedings WG '04" , series = "Lecture Notes Comput. Sci." , publisher = "Springer-Verlag" , year = 2004 } @inproceedings{bfm-cd3cpg-04 , author = "N. Bonichon and S. Felsner and M. Mosbah" , title = "Convex drawings of 3-connected planar graphs" , booktitle = "Proceedings of Graph Drawing 2004" , series = "Lecture Notes in Comput. Sci." , volume = 3383 , pages = "60-70" , editor = "J. Pach" , year = 2004 } @article{bfm-cd3cpg-07 , author = "Nicolas Bonichon and Stefan Felsner and Mohamed Mosbah" , title = "Convex drawings of 3-connected planar graphs" , journal= "Algorithmica" , volume = "47" , pages = "399--420" , year = 2007 } @mastersthesis{b-3os3td-00 , author = "E. Brehm" , title = "3-Orientations and {S}chnyder 3--Tree--Decompositions" , school = "Freie Universit{\"a}t Berlin, Germany" , year = "2000" , note = "\url{http://www.math.tu-berlin.de/~felsner/Diplomarbeiten/brehm.ps.gz}" } @article{bk-st-01 , author = "K. Breznik and S. Klav{\v z}ar" , title = "Schnyder's theorem" , journal = "Obzornik Mat. Fiz." , volume = 48 , number = 5 , year = "2001" , pages = "129--137" , note = "Slovenian" } @article{bt-odcp-93 , author = "G. Brightwell and W. T. Trotter" , title = "The Order Dimension of Convex Polytopes" , journal = "SIAM J. Discrete Math." , volume = 6 , number = 2 , year = 1993 , pages = "230--245" } @article{bt-odpm-97 , author = "G. Brightwell and W. T. Trotter" , title = "The Order Dimension of Planar Maps" , journal = "SIAM J. Discrete Math." , volume = 10 , number = 4 , year = 1997 , pages = "515--528" } @incollection{b-po-97 , author = "G. Brightwell" , title = "Partial orders" , booktitle = "{Beineke, Lowell W. (ed.) et al., Graph connections.}" , publisher = "Oxford University Press" , pages = "52--69" , year = "1997" } @inproceedings{cafl-swhgts-08 , author = "L. Castelli Aleardi and E. Fusy and T. Lewiner" , title = "Schnyder woods for higher genus triangulated surfaces" , booktitle = "Proc. 24. annual Sympos. Comp. Geom." , pages = "311--319" , year = "2008" } @inproceedings{cll-ospage-01 , author = "Y. Chiang and C. Lin and H. Lu" , title = "Orderly spanning trees with applications to graph encoding and graph drawing" , booktitle = "Proc. 12. ACM-SIAM Sympos. Discrete Algorithms" , pages = "506--515" , year = "2001" } @article{cll-ospage-05 , author = "Y. Chiang and C. Lin and H. Lu" , title = "Orderly spanning trees with applications" , journal = "SIAM J. Comput" , volume = 34 , number = 4 , pages = "924--945" , year = "2005" } @inproceedings{d-gdot-08 , author = "R. Dhandapani" , title = "Greedy Drawings of Triangulations" , booktitle = "Proc. ACM-SIAM Sympos. Discrete Algorithms" , year = 2008 , pages = "102--111" } @article{ft-ppg-00 , author = "S. Felsner and W. T. Trotter" , title = "Posets and Planar Graphs" , journal = "Journal of Graph Theory" , volume = 49 , pages = "262--272" , year = 2005 } @article{f-cdpgo-01 , author = "S. Felsner" , title = "Convex Drawings of Planar Graphs and the Order Dimension of 3-Polytopes" , journal= "Order" , volume = 18 , pages = "19--37" , year = 2001 } @article{f-gepg-03 , author = "S. Felsner" , title = "Geodesic Embeddings and Planar Graphs" , journal= "Order" , volume = 20 , pages = "135--150" , year = 2003 } @article{f-lspg-04 , author = "S. Felsner" , title = "Lattice Structures from Planar Graphs" , journal= "Electronic Journal of Combinatorics" , number = "R15" , pages = "24p." , year = 2004 } @book{f-gga-04 , author = "S. Felsner" , title = "Geometric Graphs and Arrangements" , publisher = "Vieweg Verlag" , year = 2004 } @article{fk-os-06 , author = "S. Felsner and S. Kappes" , title = "Orthogonal Surfaces" , note = "\url{arXiv:math.CO/0602063}" } @inproceedings{fz-swaos-06 , author = "S. Felsner and F. Zickfeld" , title = "Schnyder Woods and Orthogonal Surfaces" , booktitle = "Proceedings of Graph Drawing 2006" , series = "Lecture Notes in Comput. Sci." , editor = "D. Wagner" , publisher = "Springer Verlag" , year = 2006 } @inproceedings{fz-nao-07 , author = "Stefan Felsner and Florian Zickfeld" , title = "On the Number of $\alpha$-Orientations" , booktitle = "Proc. 33rd Internat. Workshop Graph-Theoret. Concepts Comput. Sci." , series = "Lecture Notes in Comput. Sci." , publisher = "Springer Verlag" , volume = "?" , year = "2007" } @misc{fz-nao-07a , author = "Stefan Felsner and Florian Zickfeld" , title = "On the Number of $\alpha$-Orientations" , year = "2007" , note = "\url{arXiv:math.CO/0701771}" } @misc{ffno-bsspbc-08 , author = "Stefan Felsner and Eric Fusy and Marc Noy and David Orden" , title = "Bijections for Baxter Families and Related Objects" , year= "2008" , note = "\url{arXiv:math.CO/0803.1546}" } @article{fmr-tcg-94 , author = "H. de Fraysseix and P. O. de Mendez and P. Rosenstiehl" , title = "On triangle contact graphs " , journal = "Comb. Probab. and Comput." , volume = 3 , year = 1994 , pages = "319--328" } @article{fm-tao-01 , author = "H. de Fraysseix and P. O. de Mendez" , title = "On Topological Aspects of Orientation" , journal = "Discrete Math." , volume = 229 , number = "1-3" , year = 2001 , pages = "57--72" } @article{fps-ccs3pg-04 , author = "E. Fusy and D. Poulalhon and G.Schaeffer " , title = "Dissection and trees, with applications to optimal mesh encoding and random sampling" , year = 2004 , note = "to appear in ACM Transaction on Algorithm" } @article{ , author = "J. A. De Loera and J. Lee and S. Margulies and S. Onn" , title = "Expressing Combinatorial Optimization Problems by Systems of Polynomial Equations and the Nullstellensatz" , year = 2007 , note = "\url{arXiv:0706.0578}" } @inproceedings{lls-icvrpgsr-03 , author = "C. Lin and H. Lu and I. Sun" , title = "Improved Compact Visibility Representation of Planar Graph via {S}chnyder's Realizer" , booktitle = "Proceedings STACS '03" , pages = "14--25" , series = "Lecture Notes Comput. Sci." , volume = "2607" , publisher = "Springer-Verlag" , year = 2003 } @article{lls-icvrpgsr-04 , author = "C. Lin and H. Lu and I-F. Sun" , title = "Improved compact visibility representation of planar graphs via {S}chnyder's realizer" , journal = "SIAM J. Discrete Math." , volume = 18 , year = 2004 , pages = "19--29" } @phdthesis{m-ob-94 , author = "P. O. de Mendez" , title = "Orientations bipolaires" , school = "Paris" , year = 1994 } @article{m-pgmrtmi-02 , author = "E. Miller" , title = "Planar Graphs as Minimal Resolutions of Trivariate Monomial Ideals" , journal = "Documenta Math." , volume = 7 , year = 2002 , pages = "43-90" } @book{ms-cca-04 , author = "E. Miller and B. Sturmfels" , title = "Combinatorial Commutative Algebra" , series = "Graduate Texts in Mathematics" , publisher = "Springer-Verlag" , year = 2004 } @article{man-cdrslostpg-05 , author = "K. Miura and M. Azuma and T. Nishizeki" , title = "Canonical decomposition, realizer, Schnyder labeling and orderly spanning trees of plane graphs" , journal = "Int. J. Found. Comput. Sci." , volume = 16 , year = 2005 , pages = "117--141" } @book{nr-pgd-04 , author = "T. Nishizeki and Md. S. Rahman" , title = "Planar Graph Drawing" , publisher = "World Scientific" , year = 2004 } @inproceedings{ps-ocst-03 , author = "D. Poulalhon and G. Schaeffer" , title = "Optimal coding and sampling of triangulations" , booktitle = "Proceedings ICALP '03" , volume = 2719 , pages = "1080--1094" , series = "Lecture Notes Comput. Sci." , publisher = "Springer-Verlag" , year = 2003 } @article{ps-ocst-06 , author = "D. Poulalhon and G. Schaeffer" , title = "Optimal coding and sampling of triangulations" , journal = "Algorithmica" , volume = 46 , year = 2006 , pages = "505--527" } @inproceedings{r-scdpg-05 , author = "G. Rote" , title = "Strictly Convex Drawings of Planar Graphs" , booktitle = "Proc. 16. ACM-SIAM Sympos. Discrete Algorithms" , year = 2005 , pages = "728--734" } @article{s-npgco-91 , author = "E. R. Scheinerman" , title = "A note on planar graphs and circle orders" , journal = "SIAM J. Discrete Math." , volume = 4 , year = 1991 , pages = "448--451" } @inproceedings{s-epgg-90 , author = "W. Schnyder" , title = "Embedding Planar Graphs on the Grid" , booktitle = "Proc. 1st ACM-SIAM Sympos. Discrete Algorithms" , year = 1990 , pages = "138--148" } @article{s-pgpd-89 , author = "W. Schnyder" , title = "Planar Graphs and Poset Dimension" , journal = "Order" , volume = 5 , year = 1989 , pages = "323--343" } @misc{st-ce3cpg-91 , author = "W. Schnyder and W. T. Trotter" , title = "Convex Embeddings of 3-Connected Plane Graphs" , howpublished = "Draft" , year = "1991" } @article{st-ce3cp-92 , author = "W. Schnyder and W. T. Trotter" , title = "Convex Embeddings of 3-Connected Plane Graphs" , journal = "Abstracts of the AMS" , volume = 13 , number = 5 , year = 1992 , pages = 502 } @book{t-cpos-92 , author = "W. T. Trotter" , title = "Combinatorics and Partially Ordered Sets: Dimension Theory" , series = "Johns Hopkins Series in the Mathematical Sciences" , publisher = "The Johns Hopkins University Press" , year = 1992 } @article{t-pos-95 , author = "W. T. Trotter" , title = "Partially Ordered Sets" , journal = "Handbook of Combinatorics, Vol I" , volume = "Graham, Gr{\"o}tschel, Lov{\'a}sz (eds)" , publisher = "North-Holland" , year = 1995 , pages = "433--480" } @inproceedings{zh-cvrslgepg-03 , author = "H. Zhang and X. He" , title = "Compact Visibility Representation and Straight-Line Grid Embedding of Plane Graphs" , booktitle = "Proceedings WADS '03" , pages = "493--504" , series = "Lecture Notes Comput. Sci." , volume = "2748" , publisher = "Springer-Verlag" , year = 2003 } @article{zh-cotagd-05 , author = "H. Zhang and X. He" , title = "Canonical ordering trees and their applications in graph drawing" , journal = "Discrete Comput. Geom." , volume = 33 , year = 2005 , pages = "321--344" } @article{zh-sslepgd-06 , author = "H. Zhang and X. He" , title = "On simultaneous straight-line grid embedding of a planar graph and its dual" , journal = "Inf. Processing Letters" , volume = 99 , year = 2006 , pages = "1--6" } @article{z-ppldgt-09 , author = "H. Zhang" , title = "Planar Polyline Drawings via Graph Transformations" , journal = "Algorithmica" , volume = "online-first" , year = 2009 , pages = "DOI 10.1007/s00453-008-9215-x" } @inproceedings{zs-ppd-07 , author = "H. Zhang and S. Sadasivam" , title = "On Planar Polyline Drawings" , booktitle = "Proceedings of Graph Drawing 2007" , series = "Lecture Notes in Comput. Sci." , volume = "4875" , pages = "213-218" , year = 2008 } %%%%%%%%%%%%% Ende %%%%%%%%%