Graph algorithms and applications 4 / editors, Giuseppe Liotta, Roberto Tamassia, Iaonnis G Tollis.

Format:

Book

Contributor:

Liotta, Giuseppe.

Tamassia, Roberto, 1960-

Tollis, Ioannis G., 1958-

Language:

English

Subjects (All):

Graph algorithms.

Graph theory.

Physical Description:

1 online resource (439 p.)

Edition:

1st ed.

Other Title:

Graph algorithms and applications four

Graph algorithms & applications 4

Place of Publication:

Singapore ; Hackensack, N.J. : World Scientific, c2006.

Language Note:

English

Summary:

This book contains Volume 7 of the <i>Journal of Graph Algorithms and Applications</i> <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 systems, databases, graph drawing, graph embedding and layout, knowledge representation, multimedia, software engineering, telecommunications ne

Contents:

Contents ; Volume 7:1 (2003) ; Statistical Analysis of Algorithms: A Case Study of Market-Clearing Mechanisms in the Power Industry ; Lower Bounds for the Number of Bends in Three-Dimensional Orthogonal Graph Drawings ; Hamilton Decompositions and (n/2)-Factorizations of Hypercubes

Volume 7:2 (2003) Advances in Graph Algorithms Special Issue on Selected Papers from the Seventh International Workshop on Algorithms and Data Structures WADS 2001 ; Guest Editors' Foreword ; On External-Memory Planar Depth First Search

Small Maximal Independent Sets and Faster Exact Graph Coloring Deciding Clique-Width for Graphs of Bounded Tree-Width ; Visual Ranking of Link Structures ; An Approach for Mixed Upward Planarization ; Upward Embeddings and Orientations of Undirected Planar Graphs ; Volume 7:3 (2003)

Crossing Numbers and Cutwidths A Multilevel Algorithm for Force-Directed Graph-Drawing ; Finding Shortest Paths With Computational Geometry ; Volume 7:4 (2003) ; Advances in Graph Drawing Special Issue on Selected Papers from the Ninth International Symposium on Graph Drawing GD 2001

Guest Editors' Foreword Polar Coordinate Drawing of Planar Graphs with Good Angular Resolution ; Orthogonal Drawings of Plane Graphs Without Bends ; Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions ; Low-Distortion Embeddings of Trees

On Cotree-Critical and DFS Cotree-Critical Graphs

Notes:

"This book contains volume 7 of the Journal of Graph Algorithms and Applications (JGAA)"--Pref.

Includes bibliographical references.

ISBN:

9786611924676

9781281924674

1281924679

9789812773296

9812773290

OCLC:

879025503