Sciweavers

742 search results - page 48 / 149
» Visualizing Graphs - A Generalized View
Sort
View
CORR
2004
Springer
108views Education» more  CORR 2004»
14 years 9 months ago
The lattice dimension of a graph
The Fibonacci dimension fdim(G) of a graph G is introduced as the smallest integer f such that G admits an isometric embedding into f , the f-dimensional Fibonacci cube. We give b...
David Eppstein
IWOCA
2010
Springer
223views Algorithms» more  IWOCA 2010»
14 years 4 months ago
Parameterized Algorithms for the Independent Set Problem in Some Hereditary Graph Classes
The maximum independent set problem is NP-complete for graphs in general, but becomes solvable in polynomial time when restricted to graphs in many special classes. The problem is ...
Konrad Dabrowski, Vadim V. Lozin, Haiko Mülle...
DM
2011
264views Education» more  DM 2011»
14 years 4 months ago
Connectivity threshold and recovery time in rank-based models for complex networks
The World Wide Web may be viewed as a graph each of whose vertices corresponds to a static HTML web page, and each of whose edges corresponds to a hyperlink from one web page to an...
Pawel Pralat
MM
2004
ACM
195views Multimedia» more  MM 2004»
15 years 3 months ago
Hierarchical clustering of WWW image search results using visual, textual and link information
We consider the problem of clustering Web image search results. Generally, the image search results returned by an image search engine contain multiple topics. Organizing the resu...
Deng Cai, Xiaofei He, Zhiwei Li, Wei-Ying Ma, Ji-R...
WWW
2005
ACM
15 years 10 months ago
Automatic generation of link collections and their visualization
In this paper, we describe a method of generating link collections in a user-specified category by comprehensively collecting existing link collections and analyzing their hyperli...
Osamu Segawa, Jun Kawai, Kazuyuki Sakauchi