Search Sciweavers | Sciweavers

355 search results - page 11 / 71

» On Central Spanning Trees of a Graph

196

click to vote

TCAD
2008

195views more TCAD 2008»

Multilayer Obstacle-Avoiding Rectilinear Steiner Tree Construction Based on Spanning Graphs

15 years 6 months ago

Download cc.ee.ntu.edu.tw

Given a set of pins and a set of obstacles on routing layers, a multilayer obstacle-avoiding rectilinear Steiner minimal tree (ML-OARSMT) connects these pins by rectilinear edges w...

Chung-Wei Lin, Shih-Lun Huang, Kai-Chi Hsu, Meng-X...

claim paper

Read More »

145

click to vote

DM
2006

85views more DM 2006»

Further analysis of the number of spanning trees in circulant graphs

15 years 6 months ago

Download math.uprm.edu

Let 1 s1 < s2 <

Talip Atajan, Xuerong Yong, Hiroshi Inaba

claim paper

Read More »

155

click to vote

WINE
2009
Springer

83views Economy» more WINE 2009»

The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs

16 years 1 months ago

Download www.wisdom.weizmann.ac.il

Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gw...

claim paper

Read More »

130

click to vote

ESA
2009
Springer

81views Algorithms» more ESA 2009»

k-Outerplanar Graphs, Planar Duality, and Low Stretch Spanning Trees

16 years 1 months ago

Download www.eng.tau.ac.il

Yuval Emek

claim paper

Read More »

113

click to vote

ISAAC
2004
Springer

92views Algorithms» more ISAAC 2004»

Counting Spanning Trees and Other Structures in Non-constant-jump Circulant Graphs

15 years 12 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers