<--- Back to Details
First PageDocument Content
Eulerian path / Route inspection problem / Graph / Matching / Line graph / Hamiltonian path / Graph theory / Planar graphs / NP-complete problems
Date: 2008-10-29 00:01:20
Eulerian path
Route inspection problem
Graph
Matching
Line graph
Hamiltonian path
Graph theory
Planar graphs
NP-complete problems

´ Quebec, ´ CCCG 2008, Montreal, August 13–15, 2008 Computational Balloon Twisting:

Add to Reading List

Source URL: cccg.ca

Download Document from Source Website

File Size: 1,80 MB

Share Document on Facebook

Similar Documents

How to apply de Bruijn graphs to genome assembly

How to apply de Bruijn graphs to genome assembly

DocID: 1rgGj - View Document

I/O-Efficient Algorithms for Computing Contours on a Terrain ∗ Pankaj K. Agarwal Lars Arge

I/O-Efficient Algorithms for Computing Contours on a Terrain ∗ Pankaj K. Agarwal Lars Arge

DocID: 1qSnJ - View Document

Algorithms and Data Structures Winter TermExercises for UnitProve that the implementation for the DFS-framework presented in the lecture correctly identifies the strongly connected components in a directe

Algorithms and Data Structures Winter TermExercises for UnitProve that the implementation for the DFS-framework presented in the lecture correctly identifies the strongly connected components in a directe

DocID: 1qy6z - View Document

Graph Theory November 15, Warmup: Cycle graphs

Graph Theory November 15, Warmup: Cycle graphs

DocID: 1qmeW - View Document

Graph Editing to a Given Degree Sequence? Petr A. Golovach1,2 and George B. Mertzios3 1 Department of Informatics, University of Bergen, Norway, . 2

Graph Editing to a Given Degree Sequence? Petr A. Golovach1,2 and George B. Mertzios3 1 Department of Informatics, University of Bergen, Norway, . 2

DocID: 1qiDH - View Document