Graph Drawing
Springer Berlin (Verlag)
978-3-662-45802-0 (ISBN)
Planar Subgraphs.- Planar Induced Subgraphs of Sparse Graphs.- Picking Planar Edges; or, Drawing a Graph with a Planar Subgraph.- Drawing Partially Embedded and Simultaneously Planar Graphs.- Simultaneous Embeddings.- Drawing Simultaneously Embedded Graphs with Few Bends.- Planar and Quasi Planar Simultaneous Geometric Embedding.- Simultaneous Embeddability of Two Partitions.- Applications.- Luatodonotes: Boundary Labeling for Annotations in Texts.- A Coloring Algorithm for Disambiguating Graph and Map Drawings.- Untangling Hairballs: From 3 to 14 Degrees of Separation.- GION: Interactively Untangling Large Graphs on Wall-Sized Displays.- Contact Representations.- Balanced Circle Packings for Planar Graphs.- Unit Contact Representations of Grid Subgraphs with Regular Polytopes in 2D and 3D.- The Galois Complexity of Graph Drawing: Why Numerical Solutions Are Ubiquitous for Force-Directed, Spectral, and Circle Packing Drawings.- Bitonic st-orderings of Biconnected Planar Graphs.- k-Planar Graphs.- Drawing Outer 1-planar Graphs with Few Slopes.- Fan-Planar Graphs: Combinatorial Properties and Complexity Results.- On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs.- Crossing Minimization Crossing Minimization for 1-page and 2-page Drawings of Graphs with Bounded Treewidth.- A Crossing Lemma for the Pair-Crossing Number.- Are Crossings Important for Drawing Large Graphs?.- Level Drawings.- The Importance of Being Proper (In Clustered-Level Planarity and T-Level Planarity).- Column Planarity and Partial Simultaneous Geometric Embedding.- Flat Foldings of Plane Graphs with Prescribed Angles and Edge Lengths.- Theory.- Disjoint Edges in Topological Graphs and the Tangled-Thrackle Conjecture.- Morphing Schnyder Drawings of Planar Triangulations.- Trade-Offs in Planar Polyline Drawings.- Fixed Edge Directions.- Stress-Minimizing Orthogonal Layout of Data Flow Diagrams with Ports.- Planar Octilinear Drawings with One Bend Per Edge.- On the Complexity of HV-rectilinear Planarity Testing.- Embedding Four-Directional Paths on Convex Point Sets.- Drawing under Constraints.- Drawing Graphs within Restricted Area.- Height-Preserving Transformations of Planar Graph Drawings.- Drawing Planar Graphs with Reduced Height.- Anchored Drawings of Planar Graphs.- Clustered Planarity.- Advances on Testing C-Planarity of Embedded Flat Clustered Graphs.- Clustered Planarity Testing Revisited.- A New Perspective on Clustered Planarity as a Combinatorial Embedding Problem.- MapSets: Visualizing Embedded and Clustered Graphs.- Greedy Graphs.- Increasing-Chord Graphs On Point Sets.- On Self-approaching and Increasing-Chord Drawings of 3-Connected Planar Graphs.- On Monotone Drawings of Trees.- Graph Drawing Contest.- Graph Drawing Contest Report.- Posters.- A User Study on the Visualization of Directed Graphs.- GraphBook: Making Graph Paging Real.- Circular Tree Drawing by Simulating Network Synchronisation Dynamics and Scaling.- PiGra- A Tool for Pixelated Graph Representations.- Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends.- Touching Triangle Representations in a k-gon of Biconnected Outerplanar Graphs.- 3D Graph Visualization with the Oculus Rift.- Force-Directed 3D Arc Diagrams.- People Prefer Less Stress and Fewer Crossings.- A New Approach to Visualizing General Trees Using Thickness-Adjustable Quadratic Curves.- Minimum Representations of Rectangle Visibility Graphs.
Erscheint lt. Verlag | 1.12.2014 |
---|---|
Reihe/Serie | Lecture Notes in Computer Science | Theoretical Computer Science and General Issues |
Zusatzinfo | XX, 530 p. 218 illus. |
Verlagsort | Berlin |
Sprache | englisch |
Maße | 155 x 235 mm |
Gewicht | 817 g |
Themenwelt | Informatik ► Theorie / Studium ► Algorithmen |
Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik | |
Schlagworte | Algorithm analysis and problem complexity • Computational Geometry • crossing minimization • Graph Algorithms • Graph Drawing • graph theory • Maps • network visualization • orthogonal drawing • orthogonal drawings • Planar Graphs • planarity • point sets • straight-line drawing • visibility representation • Visualization |
ISBN-10 | 3-662-45802-0 / 3662458020 |
ISBN-13 | 978-3-662-45802-0 / 9783662458020 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
aus dem Bereich