Globally and locally minimal weight spanning tree networks

Physica A: Statistical Mechanics and its Applications

Volumn 301, Issue 1-4, 2001, Pages 601-619

  Kansal, A R ^a   Torquato, S ^a  

^a Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EDGE DETECTION; GLOBAL OPTIMIZATION; STRUCTURAL OPTIMIZATION;

GENERALIZED INVASIVE SPANNING TREE (GIST); GENERALIZED MINIMAL SPANNING TREE (GMST);

TREES (MATHEMATICS);

EID: 0035575818     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-4371(01)00430-7     Document Type: Article

References (22)

1. Generalized spanning trees
2. Self-organized fractal river networks
3. Minimum energy dissipation model for river basin geometry
4. Scaling laws for river networks
5. Active walker models: Track and landscapes
6. Active walker models for filamentary growth patterns
7. A general model for the origin of allometric scaling laws in biology
8. Patterns of self-organization in tumour systems: Complex growth dynamics in a novel brain tumour spheroid model
9. Formulations and algorithms for the capacitated minimal directed tree problem
10. The use of minimal spanning tree to characterize the 2D cluster galaxy distribution
11. On the shortest spanning subtree of a graph and the traveling salesman problem
12. Shortest connection networks and some generalizations
13. Degree-constrained minimum spanning tree
14. A note on genetic algorithms for degree-constrained spanning tree problems
15. Invasion percolation: A new form of percolation theory
16. Invasion percolation and global optimization
17. Percolation and minimal spanning forests in infinite graphs
18. Invasion percolation: New algorithms and universality classes
19. Monte-Carlo study of invasion percolation clusters in 2 dimensions and 3 dimensions
20. Finding the most vital edge with respect to minimum spanning tree in weighted graphs