↓ Skip to main content
What is this page? Embed badge

Graph Drawing

Overview of attention for book
Cover of 'Graph Drawing'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 On the Upward Planarity of Mixed Plane Graphs
  3. Altmetric Badge
    Chapter 2 Upward Planarity Testing: A Computational Study
  4. Altmetric Badge
    Chapter 3 Characterizing Planarity by the Splittable Deque
  5. Altmetric Badge
    Chapter 4 Strip Planarity Testing
  6. Altmetric Badge
    Chapter 5 Morphing Planar Graph Drawings Efficiently
  7. Altmetric Badge
    Chapter 6 Graph Drawing through the Lens of a Framework for Analyzing Visualization Methods
  8. Altmetric Badge
    Chapter 7 A Linear-Time Algorithm for Testing Outer-1-Planarity
  9. Altmetric Badge
    Chapter 8 Straight-Line Grid Drawings of 3-Connected 1-Planar Graphs
  10. Altmetric Badge
    Chapter 9 New Bounds on the Maximum Number of Edges in k-Quasi-Planar Graphs
  11. Altmetric Badge
    Chapter 10 Recognizing Outer 1-Planar Graphs in Linear Time
  12. Altmetric Badge
    Chapter 11 Straight Line Triangle Representations
  13. Altmetric Badge
    Chapter 12 Extending Partial Representations of Circle Graphs
  14. Altmetric Badge
    Chapter 13 On Balanced -Contact Representations
  15. Altmetric Badge
    Chapter 14 Strongly-Connected Outerplanar Graphs with Proper Touching Triangle Representations
  16. Altmetric Badge
    Chapter 15 Achieving Good Angular Resolution in 3D Arc Diagrams
  17. Altmetric Badge
    Chapter 16 A Duality Transform for Constructing Small Grid Embeddings of 3D Polytopes
  18. Altmetric Badge
    Chapter 17 Block Additivity of ℤ 2 -Embeddings
  19. Altmetric Badge
    Chapter 18 Exploiting Air-Pressure to Map Floorplans on Point Sets
  20. Altmetric Badge
    Chapter 19 Superpatterns and Universal Point Sets
  21. Altmetric Badge
    Chapter 20 Simultaneous Embedding: Edge Orderings, Relative Positions, Cutvertices
  22. Altmetric Badge
    Chapter 21 Sketched Graph Drawing: A Lesson in Empirical Studies
  23. Altmetric Badge
    Chapter 22 Many-to-One Boundary Labeling with Backbones
  24. Altmetric Badge
    Chapter 23 Streamed Graph Drawing and the File Maintenance Problem
  25. Altmetric Badge
    Chapter 24 COAST: A Convex Optimization Approach to Stress-Based Embedding
  26. Altmetric Badge
    Chapter 25 Colored Spanning Graphs for Set Visualization
  27. Altmetric Badge
    Chapter 26 Drawing Non-Planar Graphs with Crossing-Free Subgraphs
  28. Altmetric Badge
    Chapter 27 Exploring Complex Drawings via Edge Stratification
  29. Altmetric Badge
    Chapter 28 Drawing Planar Graphs with a Prescribed Inner Face
  30. Altmetric Badge
    Chapter 29 Metro-Line Crossing Minimization: Hardness, Approximations, and Tractable Cases
  31. Altmetric Badge
    Chapter 30 Fixed Parameter Tractability of Crossing Minimization of Almost-Trees
  32. Altmetric Badge
    Chapter 31 Strict Confluent Drawing
  33. Altmetric Badge
    Chapter 32 A Ramsey-Type Result for Geometric ℓ-Hypergraphs
  34. Altmetric Badge
    Chapter 33 Minimum Length Embedding of Planar Graphs at Fixed Vertex Locations
  35. Altmetric Badge
    Chapter 34 Graph Drawing
  36. Altmetric Badge
    Chapter 35 On Orthogonally Convex Drawings of Plane Graphs
  37. Altmetric Badge
    Chapter 36 Planar and Plane Slope Number of Partial 2-Trees
  38. Altmetric Badge
    Chapter 37 Slanted Orthogonal Drawings
  39. Altmetric Badge
    Chapter 38 Drawing Arrangement Graphs in Small Grids, or How to Play Planarity
  40. Altmetric Badge
    Chapter 39 Incremental Grid-Like Layout Using Soft and Hard Constraints
  41. Altmetric Badge
    Chapter 40 Using ILP/SAT to Determine Pathwidth, Visibility Representations, and other Grid-Based Graph Drawings
  42. Altmetric Badge
    Chapter 41 Untangling Two Systems of Noncrossing Curves
  43. Altmetric Badge
    Chapter 42 Drawing Permutations with Few Corners
  44. Altmetric Badge
    Chapter 43 Dynamic Traceroute Visualization at Multiple Abstraction Levels
  45. Altmetric Badge
    Chapter 44 Graph Drawing Contest Report
Attention for Chapter 10: Recognizing Outer 1-Planar Graphs in Linear Time
Altmetric Badge

Mentioned by

wikipedia
7 Wikipedia pages

Citations

dimensions_citation
1 Dimensions
Summary Wikipedia Dimensions citations
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
Recognizing Outer 1-Planar Graphs in Linear Time
Chapter number 10
Book title
Graph Drawing
Published by
Springer, Cham, September 2013
DOI 10.1007/978-3-319-03841-4_10
Book ISBNs
978-3-31-903840-7, 978-3-31-903841-4
Authors

Christopher Auer, Christian Bachmaier, Franz J. Brandenburg, Andreas Gleißner, Kathrin Hanauer, Daniel Neuwirth, Josef Reislhuber, Auer, Christopher, Bachmaier, Christian, Brandenburg, Franz J., Gleißner, Andreas, Hanauer, Kathrin, Neuwirth, Daniel, Reislhuber, Josef

View on publisher site

This page is provided by Altmetric.