Sciweavers

JGAA
2000
179views more  JGAA 2000»
13 years 10 months ago
Approximation Algorithms for Some Graph Partitioning Problems
This paper considers problems of the following type: given an edgeweighted k-colored input graph with maximum color class size c, find a minimum or maximum c-way cut such that eac...
George He, Jiping Liu, Cheng Zhao
JGAA
2000
53views more  JGAA 2000»
13 years 10 months ago
Clustering in Trees: Optimizing Cluster Sizes and Number of Subtrees
Susanne E. Hambrusch, Chuan-Ming Liu, Hyeong-Seok ...
JGAA
2000
89views more  JGAA 2000»
13 years 10 months ago
Dynamic WWW Structures in 3D
We describe a method for three-dimensional straight-line representation of dynamic directed graphs (such as parts of the World Wide Web). It has been developed on the occasion of ...
Ulrik Brandes, Vanessa Kääb, Andres L&ou...
JGAA
2000
85views more  JGAA 2000»
13 years 10 months ago
Techniques for the Refinement of Orthogonal Graph Drawings
Current orthogonal graph drawing algorithms produce drawings which are generally good. However, many times the quality of orthogonal drawings can be significantly improved with a ...
Janet M. Six, Konstantinos G. Kakoulis, Ioannis G....