Lenses in arrangements of pseudo-circles and their applications
Proceedings of the eighteenth annual symposium on Computational geometry
Geometric Graphs with No Self-intersecting Path of Length Three
GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
Extremal Graph Theory
Lenses in arrangements of pseudo-circles and their applications
Journal of the ACM (JACM)
On locally Delaunay geometric graphs
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Geometric graphs with no self-intersecting path of length three
European Journal of Combinatorics - Special issue: Topological graph theory
Intersection reverse sequences and geometric applications
Journal of Combinatorial Theory Series A
Noncrossing Hamiltonian paths in geometric graphs
Discrete Applied Mathematics
On levels in arrangements of curves, iii: further improvements
Proceedings of the twenty-fourth annual symposium on Computational geometry
Hi-index | 0.00 |
Let G be a topological graph on n vertices in the plane, i.e., a graph drawn in the plane with its vertices represented as points and its edges represented as Jordan arcs connecting pairs of points. It is shown that if no two edges of any cycle of length 4 in G cross an odd number of times, then |E(G)|=O(n8/5).