Sciweavers

198 search results - page 35 / 40
» A practical algorithm for constructing oblivious routing sch...
Sort
View
ISPD
2012
ACM
283views Hardware» more  ISPD 2012»
14 years 1 months ago
Low-power gated bus synthesis for 3d ic via rectilinear shortest-path steiner graph
In this paper, we propose a new approach for gated bus synthesis [16] with minimum wire capacitance per transaction in three-dimensional (3D) ICs. The 3D IC technology connects di...
Chung-Kuan Cheng, Peng Du, Andrew B. Kahng, Shih-H...
INFOCOM
2008
IEEE
16 years 6 days ago
The Inframetric Model for the Internet
—A large amount of algorithms has recently been designed for the Internet under the assumption that the distance defined by the round-trip delay (RTT) is a metric. Moreover, man...
Pierre Fraigniaud, Emmanuelle Lebhar, Laurent Vien...
VIS
2004
IEEE
143views Visualization» more  VIS 2004»
16 years 7 months ago
Rough Interface Reconstruction Using the Level Set Method
We present a new level set method for reconstructing interfaces from point aggregations. Although level-set-based methods are advantageous because they can handle complicated topo...
David Thompson, Raghu Machiraju, Yootai Kim
SODA
2001
ACM
110views Algorithms» more  SODA 2001»
15 years 7 months ago
Absolute convergence: true trees from short sequences
Fast-converging methods for reconstructing phylogenetic trees require that the sequences characterizing the taxa be of only polynomial length, a major asset in practice, since rea...
Tandy Warnow, Bernard M. E. Moret, Katherine St. J...
ICDE
2012
IEEE
343views Database» more  ICDE 2012»
13 years 8 months ago
Bi-level Locality Sensitive Hashing for k-Nearest Neighbor Computation
We present a new Bi-level LSH algorithm to perform approximate k-nearest neighbor search in high dimensional spaces. Our formulation is based on a two-level scheme. In the first ...
Jia Pan, Dinesh Manocha