Sciweavers

222 search results - page 3 / 45
» Locally Compact Path Spaces
Sort
View
MSS
2008
IEEE
88views Hardware» more  MSS 2008»
14 years 9 months ago
Maximizing an interval order on compact subsets of its domain
Maximal elements of a binary relation on compact subsets of a metric space define a choice function. An infinite extension of transitivity is necessary and sufficient for such a c...
Nikolai S. Kukushkin
94
Voted
TON
2010
125views more  TON 2010»
14 years 4 months ago
S4: Small State and Small Stretch Compact Routing Protocol for Large Static Wireless Networks
Routing protocols for large wireless networks must address the challenges of reliable packet delivery at increasingly large scales and with highly limited resources. Attempts to re...
Y. Mao, F. Wang, L. Qiu, S. Lam, J. Smith
PODC
2003
ACM
15 years 2 months ago
Compact roundtrip routing with topology-independent node names
This paper presents compact roundtrip routing schemes with local tables of size ˜O( √ n) and stretch 6 for any directed network with arbitrary edge weights; and with local tabl...
Marta Arias, Lenore Cowen, Kofi A. Laing
ICCAD
1997
IEEE
134views Hardware» more  ICCAD 1997»
15 years 1 months ago
Post-route optimization for improved yield using a rubber-band wiring model
This paper presents a unique approach to improve yield given a routed layout. Currently after routing has been completed and compacted, it generally proceeds to verification witho...
Jeffrey Z. Su, Wayne Wei-Ming Dai
CIKM
2004
Springer
15 years 2 months ago
Using a compact tree to index and query XML data
Indexing XML is crucial for efficient XML query processing. We propose a compact tree (Ctree) for XML indexing, which provides not only concise path summaries at group level but a...
Qinghua Zou, Shaorong Liu, Wesley W. Chu