<--- Back to Details
First PageDocument Content
Graph theory / Eulerian path / Matching / Spanning tree / Graph coloring / NP-complete problems
Date: 2015-07-24 06:57:53
Graph theory
Eulerian path
Matching
Spanning tree
Graph coloring
NP-complete problems

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

Add to Reading List

Source URL: users.cs.duke.edu

Download Document from Source Website

File Size: 717,56 KB

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