Computing Dehn Twists and Geometric Intersection Numbers in ...

Computing Dehn Twists and Geometric Intersection Numbers in ...

123

pages

English

Documents

Écrit par
Administrator

Publié par
orzi

Lire

Lire

Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres

123

pages

English

Documents

Lire

Lire

Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres

Publié par

Nombre de lectures

14

Langue

English

exposé
expression écrite

Computing Dehn Twists and Geometric Intersection Numbers in Polynomial Time Marcus Schaefer Department of Computer Science DePaul University 243 South Wabash Chicago, Illinois 60604, USA Eric Sedgwick Department of Computer Science DePaul University 243 South Wabash Chicago, Illinois 60604, USA Daniel Sˇtefankovicˇ Department of Computer Science University of Rochester Rochester, New York, USA December 3, 2007 Abstract Simple curves on surfaces are often represented as sequences of intersections with a trian- gulation.

recent developments of algorithms over free monoids
polynomial time algorithms
intersection sequence
isotopy rel boundary
slp
components
length
surface
size
time

Publié par

Langue

English

Exposé Sedgwick Schaefer Surface Boundary Intersection Algorithm Length Component