Cargando…
Graph algorithms and applications 4 /
Annotation This book contains Volume 7 of the Journal of Graph Algorithms and Applications (JGAA). JGAA 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 in...
| Clasificación: | Libro Electrónico |
|---|---|
| Otros Autores: | , , |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Singapore ; Hackensack, N.J. :
World Scientific,
©2006.
|
| Temas: | |
| Acceso en línea: | Texto completo |
Tabla de Contenidos:
- Volume 7:1 (2003). Statistical analysis of algorithms: a case study of market-clearing mechanisms in the power industry / Chris Barrett [and others], communicated by Dorothea Wagner. Lower bounds for the number of bends in three-dimensional orthogonal graph drawings / David R. Wood, communicated by Dorothea Wagner. Hamilton decompositions and (n/2)-factorizations of hypercubes / Douglas W. Bass and I. Hal Sudborough, communicated by Balaji Raghavachari
- volume 7:2 (2003). Special issue on selected papers from the Seventh International Workshop on Algorithms and Data Structures, WADS 2001 / Guest editor(s): Giuseppe Liotta and Ioannis G. Tollis. Guest editors' foreword / Giuseppe Liotta and Ioannis G. Tollis. On external-memory planar depth first search / Lars Arge [and others]. Small maximal independent sets and faster exact graph coloring / David Eppstein, communicated by Giuseppe Liotta and Ioannis G. Tollis. Deciding clique-width for graphs of bounded tree-width / Wolfgang Espelage, Frank Gurski and Egon Wanke, communicated by Giuseppe Liotta and Ioannis G. Tollis. Visual ranking of link structures / Ulrik Brandes and Sabine Cornelsen, communicated by Giuseppe Liotta and Ioannis G. Tollis. An approach for mixed upward planarization / Markus Eiglsperger, Michael Kaufmann and Frank Eppinger, communicated by Giuseppe Liotta and Ioannis G. Tollis. Upward embeddings and orientations of undirected planar graphs / Walter Didimo and Maurizio Pizzonia, communicated by Giuseppe Liotta and Ioannis G. Tollis
- volume 7:3 (2003). Crossing numbers and cutwidths / Hristo N. Djidjev and Imrich Vrto, communicated by Giuseppe Liotta. A multilevel algorithm for force-directed graph-drawing / Chris Walshaw, communicated by Michael Kaufmann. Finding shortest paths with computational geometry / Po-Shen Loh, communicated by Joseph S.B. Mitchell
- volume 7:4 (2003). Advances in graph drawing. Special issue on selected papers from the Ninth International Symposium on Graph Drawing, GD 2001 / Guest editor(s): Petra Mutzel and Michael Junger. Guest editor's foreward / Petra Mutzel and Michael Junger. Polar coordinate drawing of planar graphs with good angular resolution / Christian Duncan and Stephen Kobourov, communicated by Petra Mutzel and Michael Jünger. Orthogonal drawings of plane graphs without bends / Md. Saidur Rahman, Takao Nizhizeki and Mahmuda Naznin, communicated by Petra Mutzel and Michael J̈nger. Straight-line drawings on restricted integer grids in two and three dimensions / Stefan Felsner, Giuseppe Liotta and Stephen Wismath, communicated by Petra Mutzel and Michael Jünger. Low-distortion embeddings of trees / Robert Babilon, Jiří Matoušek, Jana Maxová and Pavel Valtr, communicated by Petra Mutzel and Michael Jünger. On Cotree-critical and DFS Cotree-critical graphs / Hubert de Frayseix and Patrice Ossona de Mendez, communicated by Petra Mutzel and Michael Jünger.