DATA STRUCTURES FOR ON-LINE UPDATING OF MINIMUM SPANNING TREES WITH APPLICATIONS.

SIAM Journal on Computing

Volumn 14, Issue 4, 1985, Pages 781-798

  Frederickson, Greg N ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS, DIGITAL - ON LINE OPERATION;

CONNECTED COMPONENTS; MINIMUM SPANNING TREES; PLANAR GRAPHS;

DATA PROCESSING;

EID: 0022162576     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/0214055     Document Type: Article

References (21)