Sciweavers

1321 search results - page 51 / 265
» Quadratic forms on graphs
Sort
View
GD
2005
Springer
14 years 3 months ago
Fast Node Overlap Removal
Most graph layout algorithms treat nodes as points. The problem of node overlap removal is to adjust the layout generated by such methods so that nodes of non-zero width and height...
Tim Dwyer, Kim Marriott, Peter J. Stuckey
CORR
2008
Springer
149views Education» more  CORR 2008»
13 years 10 months ago
Phase Transitions on Fixed Connected Graphs and Random Graphs in the Presence of Noise
In this paper, we study phase transition behavior emerging from the interactions among multiple agents in the presence of noise. We propose a simple discrete-time model in which a...
Jialing Liu, Vikas Yadav, Hullas Sehgal, Joshua M....
ICALP
2009
Springer
14 years 10 months ago
Elimination Graphs
A graph is chordal if it does not contain any induced cycle of size greater than three. An alternative characterization of chordal graphs is via a perfect elimination ordering, whi...
Yuli Ye, Allan Borodin
JCT
2008
79views more  JCT 2008»
13 years 10 months ago
Packing d-degenerate graphs
We study packings of graphs with given maximal degree. We shall prove that the (hitherto unproved) Bollob
Béla Bollobás, Alexandr V. Kostochka...
ICML
2004
IEEE
14 years 10 months ago
Solving cluster ensemble problems by bipartite graph partitioning
A critical problem in cluster ensemble research is how to combine multiple clusterings to yield a final superior clustering result. Leveraging advanced graph partitioning techniqu...
Xiaoli Zhang Fern, Carla E. Brodley