Convex Drawings of 3-Connected Plane Graphs

No abstract is available for this paper.

• Publication year

  2004

• Venue

  ACM-SIAM Symposium on Discrete Algorithms

• Publication date

  2004-09-29

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/s00453-006-0177-6
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Convex Drawings of 3-Connected Plane Graphs Extended Abstract

  2005cited by this paper
• Lattice Structures from Planar Graphs

  2004influential reference
• The Minimum Area of Convex Lattice n-Gons

  2004cited by this paper
• Planar Graphs, via Well-Orderly Maps and Trees

  2004cited by this paper
• Geometric Graphs and Arrangements

  2004cited by this paper
• Geodesic Embeddings and Planar Graphs

  2003cited by this paper
• Compact Visibility Representation and Straight-Line Grid Embedding of Plane Graphs

  2003influential reference
• Planar graphs as minimal resolutions of trivariate monomial ideals

  2002cited by this paper
• Improved Compact Visibility Representation of Planar Graph via Schnyder's Realizer

  2002cited by this paper
• Grid Drawings of 4-Connected Plane Graphs

  2001cited by this paper
• Convex Drawings of Planar Graphs and the Order Dimension of 3-Polytopes

  2001cited by this paper
• Random sampling of large planar maps and convex polyhedra

  1999cited by this paper
• Convex Grid Drawings of 3-Connected Planar Graphs

  1997cited by this paper
• Output-Sensitive Reporting of Disjoint Paths

  1996cited by this paper
• Convex drawings of graphs in two and three dimensions (preliminary version)

  1996influential reference
• Drawing planar graphs using the canonical ordering

  1996cited by this paper
• Realization Spaces of Polytopes

  1996cited by this paper
• On the Maximal Number of Edges of Convex Digital Polygons Included into an m x m -Grid

  1995cited by this paper
• Grid Embedding of 4-Connected Plane Graphs

  1995cited by this paper
• Embedding planar graphs on the grid

  1990influential reference
• How to draw a planar graph on a grid

  1990cited by this paper
• Planar graphs and poset dimension

  1989influential reference
• Small sets supporting fary embeddings of planar graphs

  1988cited by this paper
• Rectilinear planar layouts and bipolar orientations of planar graphs

  1986cited by this paper
• Planarity and duality of finite and infinite graphs

  1980cited by this paper
• Convex Representations of Graphs

  1960cited by this paper
• An Introduction to the Theory of Numbers

  1939cited by this paper
• Strictly Convex Drawings of Planar Graphs

  year unknowncited by this paper

• Weakly Leveled Planarity with Bounded Span

  2024cites this paper
• Toward Grünbaum's Conjecture for 4-Connected Graphs

  2024cites this paper
• Efficient Embeddings in Exact Arithmetic

  2023cites this paper
• Manipulating Weights to Improve Stress-Graph Drawings of 3-Connected Planar Graphs

  2023cites this paper
• An annotated review on graph drawing and its applications

  2023cites this paper
• A Schnyder-type drawing algorithm for 5-connected triangulations

  2023cites this paper
• Convex Grid Drawings of Planar Graphs\\with Constant Edge-Vertex Resolution

  2022cites this paper
• The Non-Existence of Convex Configuration for a Given Set of Vertex-Norm in Two-Dimensional Space

  2022cites this paper
• Dynamic Schnyder Woods

  2021cites this paper
• Straight-line Drawings of 1-Planar Graphs

  2021cites this paper
• On the enumeration of plane bipolar posets and transversal structures

  2021cites this paper
• Drawing Graphs as Spanners

  2020cites this paper
• Balanced Schnyder woods for planar triangulations: an experimental study with applications to graph drawing and graph separators

  2019cites this paper
• HABILITATION A DIRIGER DES RECHERCHES

  2017cites this paper
• Flip-distance between \alpha-orientations of graphs embedded on plane and sphere

  2017cites this paper
• 55 GRAPH DRAWING

  2016cites this paper
• Algorithms and Data Structures

  2015cites this paper
• Contact Representations of Graphs in 3D

  2015cites this paper
• Optimal Morphs of Convex Drawings

  2015cites this paper
• Geometric Representations of Planar Graphs

  2015cites this paper
• Contact Representations of Graphs in 2D and 3D

  2015cites this paper
• Monotone Drawings of 3-Connected Plane Graphs

  2015cites this paper
• Convergence de cartes et tas de sable

  2014cites this paper
• Morphing planar triangulations

  2014cites this paper
• An open source browser-based software tool for graph drawing and visualisation

  2014cites this paper
• The Order Dimension of Planar Maps Revisited

  2014cites this paper
• Another Characterization of Straight Line Triangle Representations

  2014cites this paper
• A Survey on Small-Area Planar Graph Drawing

  2014cites this paper
• Connexité dans les Réseaux et Schémas d'Étiquetage Compact d'Urgence. (Connectivity in Networks and Compact Labeling Schemes for Emergency Planning)

  2014influential citation
• Convex Grid Drawings of Plane Graphs with Pentagonal Contours

  2014cites this paper
• Trade-Offs in Planar Polyline Drawings

  2014cites this paper
• Representations of stack triangulations in the plane

  2013influential citation
• Drawing Trees, Outerplanar Graphs, Series-Parallel Graphs, and Planar Graphs in a Small Area

  2013cites this paper
• A simple routing algorithm based on Schnyder coordinates

  2013cites this paper
• Survey on Convex Drawing of Planar Graph

  2013cites this paper
• Quelques algorithmes entre le monde des graphes et les nuages de points

  2013cites this paper
• Planar Straight-Line Drawing Algorithms

  2013cites this paper
• Straight-Line Grid Drawings of 3-Connected 1-Planar Graphs

  2013cites this paper
• Touching Triangle Representations for 3-Connected Planar Graphs

  2012cites this paper
• Minimum cost star-shaped drawings of plane graphs with a fixed embedding and concave corner constraints

  2012cites this paper
• On the Hardness of Point-Set Embeddability - (Extended Abstract)

  2012cites this paper
• Succinct strictly convex greedy drawing of 3-connected plane graphs

  2012cites this paper
• Frontiers in Algorithmics and Algorithmic Aspects in Information and Management

  2012cites this paper
• A Linear-Time Algorithm for Star-Shaped Drawings of Planar Graphs with the Minimum Number of Concave Corners

  2012cites this paper
• On Succinct Greedy Drawings of Plane Triangulations and 3-Connected Plane Graphs

  2012cites this paper
• Canonical ordering for graphs on the cylinder, with applications to periodic straight-line drawings on the flat cyclinder and torus

  2012cites this paper
• The Vulcan Game of Kal-Toh: Finding or Making Triconnected Planar Subgraphs

  2012cites this paper
• Outerplanar Graphs with Proper Touching Triangle Representations

  2012cites this paper
• Geometric Representations of Graphs with Low Polygonal Complexity

  2012cites this paper
• Research on the Non-Planarity about the Tensor Product of Graphs

  2011cites this paper
• On succinct convex greedy drawing of 3-connected plane graphs

  2011cites this paper
• Extending Steinitz’s Theorem to Upward Star-Shaped Polyhedra and Spherical Polyhedra

  2011cites this paper
• Regular labelings and geometric structures

  2010cites this paper
• Triangle Contact Representations and Duality

  2010cites this paper
• A Linear-Time Algorithm for Symmetric Convex Drawings of Internally Triconnected Plane Graphs

  2010cites this paper
• Probabilistic and Topological methods in Computational Geometry

  2010cites this paper
• Schnyder Greedy Routing Algorithm

  2010cites this paper
• An algorithm for constructing star-shaped drawings of plane graphs

  2010cites this paper
• Convex drawings of hierarchical planar graphs and clustered planar graphs

  2010cites this paper
• Small Grid Embeddings of 3-Polytopes

  2009cites this paper
• Convex Drawings of Internally Triconnected Plane Graphs on O(N2) Grids

  2009cites this paper
• Non-convex Representations of Graphs

  2009cites this paper
• On Open Rectangle-of-Influence Drawings of Planar Graphs

  2009cites this paper
• C O ] 5 F eb 2 00 7 Binary Labelings for Plane Quadrangulations and their Relatives ∗

  2008cites this paper
• Geometric and Combinatorial Structures on Graphs

  2008cites this paper
• Greedy Drawings of Triangulations

  2008cites this paper
• Lifting planar graphs to realize integral 3-polytopes and topics in pseudo- triangulations (Heben von planaren Graphen zur ganzzahligen Einbettung von 3-Polytopen und Themen über Pseudo-Triangulierungen)

  2008cites this paper
• C O ] 1 2 A pr 2 00 8 Binary Labelings for Plane Quadrangulations and their Relatives

  2008cites this paper
• Bijections for Baxter families and related objects

  2008cites this paper
• Dissections, orientations, and trees with applications to optimal mesh encoding and random sampling

  2008influential citation
• Orthogonal Surfaces and Their CP-Orders

  2008cites this paper
• Embedding 3-Polytopes on a Small Grid

  2007cites this paper
• CEPAGE Chercher et Essaimer dans les Plates-formes A Grande Echelle Proposition de Projet – UR Futurs (Bordeaux)

  2007cites this paper
• A Note on Minimum-Area Straight-Line Drawings of Planar Graphs

  2007cites this paper
• Semester Report Ws06/07 of Florian Zickfeld the Number of Orientations with Fixed Out-degrees

  2007cites this paper
• Ja n 20 07 On the Number of α-Orientations

  2007cites this paper
• On the Number of α-Orientations

  2007cites this paper
• Von der FakultII - Mathematik und Naturwissenschaften der Technischen UniversitBerlin zur Erlangung des akademischen Grades

  2007cites this paper
• Combinatorics of planar maps and algorithmic applications.

  2007cites this paper
• Orthogonal Surfaces - A combinatorial approach

  2007influential citation
• On the Number of alpha -Orientations

  2007cites this paper
• Combinatoire des cartes planaires et applications algorithmiques

  2007cites this paper
• Binary labelings for bipartite graphs

  2007cites this paper
• On the Number of Planar Orientations with Prescribed Degrees

  2007cites this paper
• Embedding 3-polytopes on a small grid

  2007cites this paper
• Schnyder Woods and Orthogonal Surfaces

  2006cites this paper
• Transversal structures on triangulations: A combinatorial study and straight-line drawings

  2006influential citation
• On simultaneous straight-line grid embedding of a planar graph and its dual

  2006cites this paper
• Straight-Line Drawing of Quadrangulations

  2006cites this paper
• Convex drawings of graphs with non-convex boundary constraints

  2006cites this paper
• Binary Labelings for Plane Quadrangulations and their Relatives

  2006cites this paper
• Transversal Structures on Triangulations, with Application to Straight-Line Drawing

  2005influential citation
• Strictly convex drawings of planar graphs

  2005influential citation
• Journal of Graph Algorithms and Applications Convex Grid Drawings of Plane Graphs with Rectangular Contours

  year unknowncites this paper
• Contact Representations of Non-planar Graphs

  year unknowncites this paper
• Journal of Graph Algorithms and Applications Straight-line Triangle Representations via Schnyder Labelings

  year unknowncites this paper
• Journal of Graph Algorithms and Applications More Canonical Ordering

  year unknowncites this paper