Sciweavers

DCG
2011
12 years 10 months ago
The Expected Genus of a Random Chord Diagram
To any generic curve in an oriented surface there corresponds an oriented chord diagram, and any oriented chord diagram may be realized by a curve in some oriented surface. The gen...
Nathan Linial, Tahl Nowik
STOC
1991
ACM
105views Algorithms» more  STOC 1991»
13 years 7 months ago
An Efficient Algorithm for the Genus Problem with Explicit Construction of Forbidden Subgraphs
act We give an algorithm for imbedding a graph G of n vertices onto an oriented surface of minimal genus g. If g > 0 then we also construct a forbidden subgraph of G which is ho...
Hristo Djidjev, John H. Reif