05163nam 2200637 a 450 991045407420332120200520144314.01-281-92976-X9786611929763981-277-763-6(CKB)1000000000537936(EBL)1681583(OCoLC)879025502(SSID)ssj0000165084(PQKBManifestationID)11152116(PQKBTitleCode)TC0000165084(PQKBWorkID)10141792(PQKB)10621660(MiAaPQ)EBC1681583(WSP)00004938(Au-PeEL)EBL1681583(CaPaEBR)ebr10255727(EXLCZ)99100000000053793620021017d2002 uy 0engur|n|---|||||txtccrGraph algorithms and applications I[electronic resource] /editors, Roberto Tamassia, Ioannis G. TollisRiver Edge, N.J. World Scientificc20021 online resource (439 p.)Issues for 2006- cataloged as a serial in LC.DLC"Contains volumes 1-3 of the Journal of graph algorithms and applications (JGAA)"--Pref.981-02-4926-8 Includes bibliographical references.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 ConclusionsReferences 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 ; ReferencesLow-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 ; ReferencesVolume 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 ; ReferencesA 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 Bound4 Additional ResultsThis 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 StraightliGraph algorithmsElectronic books.Graph algorithms.511/.5Tamassia Roberto1960-305485Tollis Ioannis G.1958-855160MiAaPQMiAaPQMiAaPQBOOK9910454074203321Graph algorithms and applications I1909315UNINA