Sciweavers

785 search results - page 26 / 157
» Embedding a Forest in a Graph
Sort
View
CORR
2008
Springer
108views Education» more  CORR 2008»
13 years 8 months ago
Hierarchical Bag of Paths for Kernel Based Shape Classification
Graph kernels methods are based on an implicit embedding of graphs within a vector space of large dimension. This implicit embedding allows to apply to graphs methods which where u...
François-Xavier Dupé, Luc Brun
SCOPES
2007
Springer
14 years 1 months ago
Modelling run-time arbitration by latency-rate servers in dataflow graphs
Maarten Wiggers, Marco Bekooij, Gerard J. M. Smit
COMBINATORICS
2002
85views more  COMBINATORICS 2002»
13 years 7 months ago
Parking Functions of Types A and B
The lattice of noncrossing partitions can be embedded into the Cayley graph of the symmetric group. This allows us to rederive connections between noncrossing partitions and parki...
Philippe Biane
INFOCOM
2007
IEEE
14 years 2 months ago
Robust Geo-Routing on Embeddings of Dynamic Wireless Networks
— Wireless routing based on an embedding of the connectivity graph is a very promising technique to overcome shortcomings of geographic routing and topology-based routing. This i...
Dominique Tschopp, Suhas N. Diggavi, Matthias Gros...
COMPGEOM
2006
ACM
14 years 1 months ago
Plane embeddings of planar graph metrics
Embedding metrics into constant-dimensional geometric spaces, such as the Euclidean plane, is relatively poorly understood. Motivated by applications in visualization, ad-hoc netw...
MohammadHossein Bateni, Mohammad Taghi Hajiaghayi,...