Crossing Stars in Topological Graphs
暂无分享,去创建一个
[1] Micha Sharir,et al. Quasi-planar graphs have a linear number of edges , 1995, GD.
[2] János Pach,et al. Disjoint Edges in Topological Graphs , 2003, IJCCGGT.
[3] János Pach. Geometric Graph Theory , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..
[4] Eyal Ackerman,et al. On the Maximum Number of Edges in Topological Graphs with no Four Pairwise Crossing Edges , 2006, SCG '06.
[5] János Pach,et al. Improving the crossing lemma by finding more crossings in sparse graphs: [extended abstract] , 2004, SCG '04.
[6] Marcus Schaefer,et al. Decidability of string graphs , 2001, STOC '01.
[7] Farhad Shahrokhi,et al. Applications of the crossing number , 1994, SCG '94.
[8] János Pach,et al. Relaxing Planarity for Topological Graphs , 2002, JCDCG.
[9] Micha Sharir,et al. Topological Graphs with No Large Grids , 2005, Graphs Comb..
[10] János Pach,et al. Geometric graphs with no self-intersecting path of length three ∗ , 2022 .
[11] János Pach,et al. Graphs drawn with few crossings per edge , 1997, Comb..
[12] János Pach,et al. Improving the Crossing Lemma by Finding More Crossings in Sparse Graphs , 2006, Discret. Comput. Geom..
[13] J. Pach. Towards a Theory of Geometric Graphs , 2004 .
[14] J. Pach. Surveys in Combinatorics, 1999: Geometric Graph Theory , 1999 .
[15] János Pach,et al. A generalization of quasi-planarity , 2004 .