Graph algorithms and applications 2 / Giuseppe Liotta, Roberto Tamassia, Ioannis G. Tollis.

Format:

Book

Contributor:

Liotta, Giuseppe.

Tamassia, Roberto, 1960-

Tollis, Ioannis G., 1958-

Language:

English

Subjects (All):

Graph algorithms.

Mathematics.

Physical Description:

1 online resource (534 p.)

Edition:

1st ed.

Other Title:

Graph algorithms and applications two

Place of Publication:

River Edge, N.J. : World Scientific, 2004.

Language Note:

English

Summary:

This book contains Volumes 4 and 5 of the <i>Journal of Graph Algorithms and Applications</i> <i>(JGAA)</i>. The first book of this series, <i>Graph Algorithms and Applications 1</i>, published in March 2002, contains Volumes 1-3 of <i>JGAA</i>. <i>JGAA</i> is a peer-reviewed scientific journal devoted to the publication of high-quality research papers on the analysis, design, implementation, and applications of graph algorithms. Areas of interest include computational biology, computational geometry, computer graphics, computer-aided design, computer and interconnection networks, constraint

Contents:

Contents ; Volume 4:1 (2000) ; Approximations of Weighted Independent Set and Hereditary Subset Problems ; Volume 4:2 (2000) ; Approximation Algorithms for Some Graph Partitioning Problems ; Volume 4:3 (2000)

Advances in Graph Drawing Special Issue on Selected Papers from the Sixth International Symposium on Graph Drawing GD'98 Guest Editors' Foreword Geometric Thickness of Complete Graphs ; Balanced Aspect Ratio Trees and Their Use for Drawing Large Graphs

Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms Techniques for the Refinement of Orthogonal Graph Drawings ; A Split & Push Approach to 3D Orthogonal Drawing ; Using Graph Layout to Visualize Train Interconnection Data

Navigating Clustered Graphs Using Force-Directed Methods Dynamic WWW Structures in 3D ; Volume 4:4 (2000) ; Clustering in Trees: Optimizing Cluster Sizes and Number of Subtrees ; Volume 5:1 (2001) ; Planarizing Graphs - A Survey and Annotated Bibliography ; Volume 5:2 (2001)

Fully Dynamic 3-Dimensional Orthogonal Graph Drawing Volume 5:3 (2001) ; 1-Bend 3-D Orthogonal Box-Drawings: Two Open Problems Solved ; Volume 5:4 (2001) ; Computing an Optimal Orientation of a Balanced Decomposition Tree for Linear Arrangement Problems ; Volume 5:5 (2001)

Special Issue on Selected Papers from the 1998 Dagstuhl Seminar on Graph Algorithms and Applications

Notes:

"This book contains volume 4-5 of the Journal of graph algorithms and applications (JGAA)"--Pref.

Includes bibliographical references.

ISBN:

9786611934637

9781281934635

1281934631

9789812794741

9812794743

OCLC:

879024806