An O(nlogn) edge-based algorithm for obstacle-avoiding rectilinear Steiner tree construction

Proceedings of the International Symposium on Physical Design

Volumn , Issue , 2008, Pages 126-133

  Long, Jieyi ^a   Zhou, Hai ^a   Memik, Seda Ogrenci ^a  

^a Northwestern University   (United States)

Author keywords

Minimum terminal spanning tree; Physical design; Routing; Spanning graph; Steiner tree

Indexed keywords

MINIMUM TERMINAL SPANNING TREE; PHYSICAL DESIGN; SPANNING GRAPH; STEINER TREE;

LOGIC DESIGN; PROBLEM SOLVING; TREES (MATHEMATICS); VLSI CIRCUITS;

ALGORITHMS;

EID: 43349093078     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1353629.1353658     Document Type: Conference Paper

References (11)