Author:
de Fraysseix H.,de Mendez P. O.,Pach J.
Publisher
Springer Science and Business Media LLC
Subject
Computational Theory and Mathematics,Discrete Mathematics and Combinatorics,Geometry and Topology,Theoretical Computer Science
Reference23 articles.
1. [DLR] G. DiBattista, W. P. Liu, and I. Rival: Bipartite graphs, drawings and planarity,Inform. Process. Lett. 36 (1990), 317–322.
2. [E] J. Ebert:st-ordering of the vertices of biconnected graphs,Computing 30 (1983), 19–33.
3. [EET] G. Ehrlich, S. Even, and R. E. Tarjan: Intersection graphs of curves on the plane.J. Combin. Theory Ser. B 21 (1976), 8–20.
4. [ET] S. Even and R. E. Tarjan: Computing anst-numbering.Theoret. Comput. Sci. 2 (1976), 339–344.
5. [FMP] H. de Fraysseix, P. O. de Mendez, and J. Pach: Representation of planar graphs by segments, in:Intuitive Geometry (K. Böröczky and G. Fejes Tóth, eds.), Colloquia Mathematica Societatis J. Bolyai, North-Holland, Amsterdam, to appear.
Cited by
36 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Book embeddings of k-framed graphs and k-map graphs;Discrete Mathematics;2024-01
2. Directed Acyclic Outerplanar Graphs Have Constant Stack Number;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06
3. Recognizing DAGs with page-number 2 is NP-complete;Theoretical Computer Science;2023-02
4. The Rique-Number of Graphs;Lecture Notes in Computer Science;2023
5. Recognizing DAGs with Page-Number 2 Is NP-complete;Lecture Notes in Computer Science;2023