Graph algorithms and applications I [[electronic resource] /] / editors, Roberto Tamassia, Ioannis G. Tollis

• Pubblicazione: River Edge, N.J., : World Scientific, c2002
• Descrizione fisica: 1 online resource (439 p.)
• Disciplina: 511/.5
• Soggetto topico: Graph algorithms
• Soggetto genere / forma: Electronic books.
• Altri autori: TamassiaRoberto <1960-> TollisIoannis G. <1958->
• Note generali: Issues for 2006- cataloged as a serial in LC.; "Contains volumes 1-3 of the Journal of graph algorithms and applications (JGAA)"--Pref.
• Nota di bibliografia: Includes bibliographical references.
• Nota di contenuto: Contents ; Volume 1:1-3 (1997) ; 2-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms ; 1 Introduction ; 2 Branch and Cut for One Sided Crossing Minimization ; 3 One Sided Crossing Minimization ; 4 Two Sided Crossing Minimization ; 5 Conclusions ; References Optimal Algorithms to Embed Trees in a Point Set ; 1 Introduction ; 2 Hull Trees ; 3 Embedding a Rooted Tree with the Root on the Convex Hull ; 4 Embedding a Rooted Tree ; 5 Finding Degree-constrained Embeddings ; 6 Lower Bounds ; References ; Low-degree Graph Partitioning via Local Search with Applications to Constraint Satisfaction Max Cut and Coloring 1 Introduction ; 2 Preliminaries ; 3 Simple Local Search ; 4 Modified Local Search ; 5 Applications to Induced Subgraph Problems and Graph Coloring ; References ; Volume 2:1-8 (1998) Algorithms for Cluster Busting in Anchored Graph Drawing ; 1 Introduction ; 2 Related Work ; 3 Measuring Similarity and Distribution ; 4 The Layout Algorithms ; 5 Results ; 6 Conclusions and Future Work ; References ; A Broadcasting Algorithm with Time and Message Optimum on Arrangement Graphs 1 Introduction ; 2 Preliminaries ; 3 Broadcasting Algorithm ; 4 Conclusion ; References ; A Visibility Representation for Graphs in Three Dimensions ; 1 Introduction ; 2 An Upper Bound ; 3 A Lower Bound ; 4 Additional Results
• Sommario/riassunto: This book contains volumes 1-3 of the <i>Journal of Graph Algorithms and Applications</i> <i>(JGAA)</i>. Topics of interest include design and analysis of graph algorithms, experiences with graph algorithms, and applications of graph algorithms. <i>JGAA</i> is supported by distinguished advisory and editorial boards, has high scientific standards, and takes advantage of current electronic document technology. The electronic version of <i>JGAA</i> is available on the Web at http://www.cs.brown.edu/publications/jgaa/. <br><i>Contents:</i><ul><li><i><i>Volume 1:</i></i><ul><li>2-Layer Straightli
• Titolo autorizzato: Graph algorithms and applications I
• ISBN: 1-281-92976-X; 9786611929763; 981-277-763-6
• Formato: Materiale a stampa
• Livello bibliografico: Monografia
• Lingua di pubblicazione: Inglese
• Record Nr.: 9910454074203321
• Lo trovi qui: Univ. Federico II