Optimal Pants Decompositions and Shortest Homotopic Cycles on an Orientable Surface∗ ´ COLIN DE VERDIERE ` Eric - Path graph - Document - PDFSEARCH.IO

First Page	Meta Content
	Optimal Pants Decompositions and Shortest Homotopic Cycles on an Orientable Surface∗ ´ COLIN DE VERDIERE ` Eric Add to Reading List Document Date: 2007-08-01 04:08:14 Open Document File Size: 469,78 KB Share Result on Facebook City Grenoble / Paris / / Country Jordan / / / IndustryTerm time-optimal algorithms / linear-time algorithm / usual algorithms / give algorithms / / Person COLIN DE VERDIERE / Colin de Verdi / / Position first author / / PublishedMedium Journal of the ACM / / Technology give algorithms / RAM / usual algorithms / two algorithms / linear-time algorithm / / SocialTag Homotopy theory Algebraic topology Topological graph theory Graph connectivity Homotopy Covering space Path Differential geometry of surfaces Graph Graph theory

Optimal Pants Decompositions and Shortest Homotopic Cycles on an Orientable Surface∗ ´ COLIN DE VERDIERE ` EricAdd to Reading List