<--- Back to Details
First PageDocument Content
Spanning tree / NP-complete problems / Euclidean minimum spanning tree / Minimum spanning tree / Delaunay triangulation / Relative neighborhood graph / Steiner tree problem / Closest pair of points problem / Planar graph / Graph theory / Theoretical computer science / Mathematics
Date: 1999-07-26 14:14:46
Spanning tree
NP-complete problems
Euclidean minimum spanning tree
Minimum spanning tree
Delaunay triangulation
Relative neighborhood graph
Steiner tree problem
Closest pair of points problem
Planar graph
Graph theory
Theoretical computer science
Mathematics

Add to Reading List

Source URL: www.ics.uci.edu

Download Document from Source Website

File Size: 146,48 KB

Share Document on Facebook

Similar Documents

Edsger W. Dijkstra / Network theory / Shortest path problem / Constructible universe / Total least squares

Theory and Techniques for Synthesizing a Family of Graph Algorithms Srinivas Nedunuri William R. Cook

DocID: 1xVkB - View Document

PDF Document

DocID: 1xkJU - View Document

Graph theory Po-Shen Loh June

DocID: 1vmTo - View Document

Graph theory Po-Shen Loh June

DocID: 1vhpu - View Document

Graph theory Po-Shen Loh June

DocID: 1v8nl - View Document