Sciweavers

Share
3 search results - page 1 / 1
» Rectilinear Spanning Trees Versus Bounding Boxes
Sort
View
TCAD
2002
128views more  TCAD 2002»
9 years 3 months ago
Preferred direction Steiner trees
Interconnect optimization for VLSI circuits has received wide attention. To model routing surfaces, multiple circuit layers are freabstracted as a single rectilinear plane, ignori...
Mehmet Can Yildiz, Patrick H. Madden
APPROX
2015
Springer
17views Algorithms» more  APPROX 2015»
3 years 11 months ago
Tight Bounds for Graph Problems in Insertion Streams
Despite the large amount of work on solving graph problems in the data stream model, there do not exist tight space bounds for almost any of them, even in a stream with only edge ...
Xiaoming Sun, David P. Woodruff
books