Sciweavers

307 search results - page 18 / 62
» Low-Distortion Embeddings of Trees
Sort
View
ICMCS
2005
IEEE
133views Multimedia» more  ICMCS 2005»
14 years 1 months ago
Error resilience and error concealment for embedded wavelet coders
This paper presents an error-resilient coding technique combined with error concealment for embedded wavelet coders. The coded images are partitioned into packets and protected by...
Shih-Hsuan Yang, Po-Feng Cheng
IPL
2008
95views more  IPL 2008»
13 years 7 months ago
Distortion lower bounds for line embeddings
In this paper, we show how we can derive lower bounds and also compute the exact distortion for the line embeddings of some special metrics, especially trees and graphs with certai...
Claire Mathieu, Charalampos Papamanthou
APPROX
2007
Springer
67views Algorithms» more  APPROX 2007»
14 years 1 months ago
Maximum Gradient Embeddings and Monotone Clustering
abstract Manor Mendel1 and Assaf Naor2 1 The Open University of Israel 2 Courant Institute Let (X, dX ) be an n-point metric space. We show that there exists a distribution D over ...
Manor Mendel, Assaf Naor
WG
2004
Springer
14 years 1 months ago
Planar Graphs, via Well-Orderly Maps and Trees
The family of well-orderly maps is a family of planar maps with the property that every connected planar graph has at least one plane embedding which is a well-orderly map. We show...
Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse,...
SKG
2006
IEEE
14 years 1 months ago
Embedding the Semantic Knowledge in Convolution Kernels
Convolution kernels, such as tree kernel and subsequence kernel are useful for natural language processing tasks. However, most of them ignore the semantic knowledge. In order to ...
Kebin Liu, Fang Li, Ying Han, Lei Liu