352 search results - page 64 / 71 » Partitioning Graphs into Connected Parts |
CIKM
2007
Springer
15 years 5 months ago
2007
Springer
Visualizing network data, from tree structures to arbitrarily connected graphs, is a difficult problem in information visualization. A large part of the problem is that in network...
101
click to vote
SODA
1992
ACM
15 years 25 days ago
1992
ACM
Let P be a property of undirected graphs. We consider the following problem: given a graph G that has property P, nd a minimal spanning subgraph of G with property P. We describe ...
107
click to vote
ERCIMDL
2009
Springer
15 years 6 months ago
2009
Springer
Abstract. The PROBADO project is a research effort to develop Digital Library support for non-textual documents. The main goal is to contribute to all parts of the Digital Library...
107
click to vote
IWDC
2005
Springer
15 years 5 months ago
2005
Springer
For a connected graph, representing a sensor network, distributed algorithms for the Set Covering Problem can be employed to construct reasonably small subsets of the nodes, calle...
122
click to vote
IMC
2009
ACM
15 years 6 months ago
2009
ACM
Understanding how users behave when they connect to social networking sites creates opportunities for better interface design, richer studies of social interactions, and improved ...