Graph Drawing: 15th International Symposium, GD 2007, Sydney, Australia, September 24-26, 2007, Revised Papers / Edition 1

Paperback (Print)
Buy New
Buy New from
Used and New from Other Sellers
Used and New from Other Sellers
from $19.67
Usually ships in 1-2 business days
(Save 83%)
Other sellers (Paperback)
  • All (15) from $19.67   
  • New (10) from $49.76   
  • Used (5) from $19.67   


This comprehensive new Springer publication constitutes the thoroughly refereed post-conference proceedings of the 15th International Symposium on Graph Drawing, GD 2007, held in Sydney, Australia, in September of 2007. The 27 full papers and 9 short papers presented together with 2 invited talks, and a report on the symposium’s graph drawing contest were carefully selected from 74 initial submissions. All of the current hot topics in graph drawing are addressed here.

Read More Show Less

Product Details

Table of Contents

Invited Talks.- Computing Symmetries of Combinatorial Objects.- Large-Scale Graphics: Digital Nature and Laser Projection.- Papers.- Crossing Number of Graphs with Rotation Systems.- A Bipartite Strengthening of the Crossing Lemma.- Improvement on the Decay of Crossing Numbers.- Crossing Numbers and Parameterized Complexity.- Characterization of Unlabeled Level Planar Graphs.- Cyclic Level Planarity Testing and Embedding.- Practical Level Planarity Testing and Layout with Embedding Constraints.- Minimum Level Nonplanar Patterns for Trees.- Straight-Line Orthogonal Drawings of Binary and Ternary Trees.- Polynomial Area Bounds for MST Embeddings of Trees.- Moving Vertices to Make Drawings Plane.- Point-Set Embedding of Trees with Edge Constraints.- Representation of Planar Hypergraphs by Contacts of Triangles.- The Complexity of Several Realizability Problems for Abstract Topological Graphs.- Efficient Extraction of Multiple Kuratowski Subdivisions.- Cover Contact Graphs.- Matched Drawings of Planar Graphs.- Maximum Upward Planar Subgraphs of Embedded Planar Digraphs.- Minimizing the Area for Planar Straight-Line Grid Drawings.- On Planar Polyline Drawings.- Constrained Stress Majorization Using Diagonally Scaled Gradient Projection.- Line Crossing Minimization on Metro Maps.- Algorithms for Multi-criteria One-Sided Boundary Labeling.- Multi-circular Layout of Micro/Macro Graphs.- Constrained Simultaneous and Near-Simultaneous Embeddings.- Simultaneous Geometric Graph Embeddings.- Efficient C-Planarity Testing for Embedded Flat Clustered Graphs with Small Faces.- Clustered Planarity: Small Clusters in Eulerian Graphs.- Drawing Colored Graphs with Constrained Vertex Positions and Few Bends per Edge.- Colorability in Orthogonal Graph Drawing.- A Note on Minimum-Area Straight-Line Drawings of Planar Graphs.- Universal Sets of n Points for 1-Bend Drawings of Planar Graphs with n Vertices.- LunarVis – Analytic Visualizations of Large Graphs.- Visualizing Internet Evolution on the Autonomous Systems Level.- Treemaps for Directed Acyclic Graphs.- Drawing Graphs with GLEE.- Graph Drawing Contest.- Graph Drawing Contest Report.

Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star


4 Star


3 Star


2 Star


1 Star


Your Rating:

Your Name: Create a Pen Name or

Barnes & Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation


  • - By submitting a review, you grant to Barnes & and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Terms of Use.
  • - Barnes & reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)