Sciweavers

723 search results - page 2 / 145
» On the hyperbolicity constant in graphs
Sort
View
EM
2010
155views Management» more  EM 2010»
13 years 7 months ago
Hyperbolic Graphs of Small Complexity
In this paper we enumerate and classify the "simplest" pairs (M, G) where M is a closed orientable 3-manifold and G is a trivalent graph embedded in M. To enumerate the p...
Damian Heard, Craig Hodgson, Bruno Martelli, Carlo...
CORR
2012
Springer
203views Education» more  CORR 2012»
12 years 3 months ago
Constant Factor Lasserre Integrality Gaps for Graph Partitioning Problems
Venkatesan Guruswami, Ali Kemal Sinop, Yuan Zhou
PKDD
2001
Springer
120views Data Mining» more  PKDD 2001»
13 years 11 months ago
Text Categorization and Semantic Browsing with Self-Organizing Maps on Non-euclidean Spaces
This paper introduces a new type of Self-Organizing Map (SOM) for Text Categorization and Semantic Browsing. We propose a “hyperbolic SOM” (HSOM) based on a regular tesselation...
Jörg Ontrup, Helge Ritter
DM
2010
126views more  DM 2010»
13 years 7 months ago
Asymptotic connectivity of hyperbolic planar graphs
We investigate further the concept of asymptotic connectivity as defined previously by the first author. In particular, we compute an upper bound on the asymptotic connectivity of ...
Patrick Bahls, Michael R. Dipasquale