Back to Results
First PageMeta 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


Document Date: 1999-07-26 14:14:46

Open Document

File Size: 146,48 KB

Share Result on Facebook

Currency

pence / /

Facility

Computer Science University of California / /

IndustryTerm

ground networks / recursive algorithm / minimum spanning tree algorithm / dynamic graph algorithm / nearest other site / static algorithms / medical imaging / logarithmic expected search time / randomized incremental algorithm / decomposable search problems / approximation algorithm / minimum spanning tree algorithms / given algorithm / telecommunications / deterministic comparison-based algorithms / Similar minimum spanning treee approximation algorithms / /

Organization

University of California / Irvine / /

Person

David Eppstein / /

Position

representative / salesman / Traveling Salesman / /

Technology

static algorithms / dynamic graph algorithm / 8 given algorithm / randomized incremental algorithm / approximation algorithm / recursive algorithm / Similar minimum spanning treee approximation algorithms / deterministic comparison-based algorithms / minimum spanning tree algorithm / minimum spanning tree algorithms / medical imaging / /

URL

http /

SocialTag