Graph algorithms and applications I

להגדלת הטקסט להקטנת הטקסט
  • ספר
  • שמירה
    שמור

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

כותר Graph algorithms and applications I / editors, Roberto Tamassia, Ioannis G. Tollis.
כותרים נוספים Graph algorithms and applications one
Graph algorithms and applications 1
מהדורה 1st ed.
מוציא לאור River Edge, N.J. : World Scientific
שנה c2002
הערות Issues for 2006- cataloged as a serial in LC.
"Contains volumes 1-3 of the Journal of graph algorithms and applications (JGAA)"--Pref.
Includes bibliographical references.
English
הערת תוכן ותקציר 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
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
Volume 2:1-8 (1998) Algorithms for Cluster Busting in Anchored Graph Drawing
2 Related Work
3 Measuring Similarity and Distribution
4 The Layout Algorithms
5 Results
6 Conclusions and Future Work
A Broadcasting Algorithm with Time and Message Optimum on Arrangement Graphs 1 Introduction
3 Broadcasting Algorithm
4 Conclusion
References
A Visibility Representation for Graphs in Three Dimensions
2 An Upper Bound
3 A Lower Bound
4 Additional Results
היקף החומר 1 online resource (439 p.)
שפה אנגלית
מספר מערכת 997010715278505171
תצוגת MARC
תגיות

יודעים עוד על הפריט? זיהיתם טעות?