Sciweavers

36781 search results - page 221 / 7357
» Parameterizing by the Number of Numbers
Sort
View
109
Voted
COMPGEOM
2008
ACM
15 years 2 months ago
Improved upper bounds on the crossing number
Vida Dujmovic, Ken-ichi Kawarabayashi, Bojan Mohar...
82
Voted
ESA
2008
Springer
127views Algorithms» more  ESA 2008»
15 years 2 months ago
The Alcuin Number of a Graph
We consider a planning problem that generalizes Alcuin's river crossing problem (also known as: The wolf, goat, and cabbage puzzle) to scenarios with arbitrary conflict graph...
Péter Csorba, Cor A. J. Hurkens, Gerhard J....
94
Voted
CCCG
2008
15 years 2 months ago
Computing Dehn Twists and Geometric Intersection Numbers in Polynomial Time
Simple curves on surfaces are often represented as sequences of intersections with a triangulation. However, there are much more succinct ways of representing simple curves used i...
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic