Sciweavers

JCT
2007
111views more  JCT 2007»
13 years 11 months ago
Removing even crossings
An edge in a drawing of a graph is called even if it intersects every other edge of the graph an even number of times. Pach and T´oth proved that a graph can always be redrawn so...
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stef...
COMBINATORICS
2006
125views more  COMBINATORICS 2006»
13 years 11 months ago
A Point in Many Triangles
We give a simpler proof of the result of Boros and F
Boris Bukh
GD
2007
Springer
14 years 5 months ago
Crossing Number of Graphs with Rotation Systems
We show that computing the crossing number of a graph with a given rotation system is NP-complete. This result leads to a new and much simpler proof of Hlinˇen´y’s result, tha...
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stef...