Shortest Cut Graph of a Surface with Prescribed Vertex Set ´ Eric Colin de Verdi`ere⋆ ´ - Low-carbon emission - Document - PDFSEARCH.IO

First Page	Meta Content
	Shortest Cut Graph of a Surface with Prescribed Vertex Set ´ Eric Colin de Verdi`ere⋆ ´ Add to Reading List Document Date: 2010-06-23 07:19:49 Open Document File Size: 200,79 KB Share Result on Facebook Company Vertex / 2 Surfaces / Embeddings We / Springer-Verlag B.V. / / / IndustryTerm partial systems / main additional tool / polynomial-time approximation algorithm / computing / canonical systems / greedy algorithm / basic tool / / Person Colin de Verdi / Eric Colin de Verdi / / Position Prime Minister / / PublishedMedium la Recherche / / Technology greedy algorithm / 3.2 Algorithm / polynomial-time approximation algorithm / 3.3 Algorithm / Shortest Homology Basis The algorithm / Metric Our algorithm / following greedy algorithm / 3.4 Algorithm / / SocialTag Topological graph theory Network theory Planar graphs Algebraic graph theory Matroid theory Shortest path problem Dual graph Graph embedding Matroid Graph theory

Shortest Cut Graph of a Surface with Prescribed Vertex Set ´ Eric Colin de Verdi`ere⋆ ´Add to Reading List