217 search results - page 3 / 44 » Low Distortion Spanners |
140
Voted
ICALP
2011
Springer
14 years 6 months ago
2011
Springer
Given a directed graph G = (V, E) and an integer k ≥ 1, a Steiner k-transitive-closure-spanner (Steiner k-TC-spanner) of G is a directed graph H = (VH , EH ) such that (1) V ⊆ ...
STOC
2005
ACM
16 years 3 months ago
2005
ACM
133
Voted
DEXA
2009
Springer
15 years 10 months ago
2009
Springer
141
Voted
COMPGEOM
2005
ACM
15 years 5 months ago
2005
ACM
We present a near linear time algorithm for constructing hierarchical nets in finite metric spaces with constant doubling dimension. This data-structure is then applied to obtain...
146
Voted
JSAC
2010
14 years 10 months ago
2010
Abstract-- We identify an analytical expression for the distortion of a scalable video bitstream containing a Base Layer (BL) and one or more Enhancement Layer (EL) bitstreams. Con...