Back to Results
First PageMeta Content
Top tree / Graph operations / R-tree / Minimum spanning tree / Tree / Eulerian path / Maximum flow problem / Edge contraction / Tree decomposition / Graph theory / Mathematics / Spanning tree


An Experimental Analysis of Change Propagation in Dynamic Trees Umut A. Acar † Guy E. Blelloch
Add to Reading List

Document Date: 2005-07-06 06:49:25

Open Document

File Size: 391,98 KB

Share Result on Facebook

City

RC / Chicago / /

Company

Red Hat / Vertex / Intel / /

/

Facility

Toyota Technological Institute / Carnegie Mellon University / Stanford University / /

IndustryTerm

traction algorithm / important algorithms / static algorithms / dynamic minimum-spanning tree algorithm / batch processing / input network / change-propagation algorithm / max-flow algorithm / max-flow algorithms / dynamic algorithms / contraction algorithm / tree-building algorithm / non-local search queries / tree-contraction algorithm / computational geometry algorithms / max-flow applications / non-local-search queries / incremental minimum-spanning tree algorithm / non-local search / dynamic graph algorithms / static tree-contraction algorithm / minimum-spanning-tree algorithm / /

NaturalFeature

Input Forests / Forest FRC / /

OperatingSystem

Red Hat Linux / /

Organization

National Science Foundation / Computer Science Department / Aladdin Center / Stanford University / Toyota Technological Institute / Carnegie Mellon University / Pittsburgh / /

Person

Jorge L. Vittes / /

/

Position

author / application programmer / /

ProvinceOrState

Illinois / Pennsylvania / California / /

SportsLeague

Stanford University / /

Technology

two traction algorithm / dynamic graph algorithms / Minimum-Spanning Tree algorithms / max-flow algorithms / Linux / tree-contraction algorithm / operating system / minimum-spanning-tree algorithm / tree-building algorithm / change-propagation algorithm / dynamic minimum-spanning tree algorithm / 2.4 GHz processor / incremental minimum-spanning tree algorithm / computational geometry algorithms / one dynamic algorithm / contraction algorithm / static tree-contraction algorithm / max-flow algorithm / /

URL

www.aladdin.cs.cmu.edu / /

SocialTag