scientific article; zbMATH DE number 3882450
From MaRDI portal
Publication:3216670
zbMATH Open0554.05021MaRDI QIDQ3216670FDOQ3216670
Publication date: 1984
Title of this publication is not available (Why is that?)
Recommendations
- Representations of Planar Graphs
- scientific article
- scientific article; zbMATH DE number 1099607
- scientific article
- Finite planes and graphs
- scientific article; zbMATH DE number 739017
- A plane graph representation of triconnected graphs
- Straight line representations of planar graphs
- Dot product representations of planar graphs
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Planar graphs; geometric and topological aspects of graph theory (05C10)
Cited In (63)
- Rectangular grid drawings of plane graphs
- Edge Partitions and Visibility Representations of 1-planar Graphs
- On-line convex planarity testing
- Unit-length rectangular drawings of graphs
- Aspect ratio universal rectangular layouts
- The segment number: algorithms and universal lower bounds for some classes of planar graphs
- Title not available (Why is that?)
- Deformations of plane graphs
- Embedding-preserving rectangle visibility representations of nonplanar graphs
- Straight line representations of planar graphs
- Octagonal drawings of plane graphs with prescribed face areas
- Bend-minimum orthogonal drawings in quadratic time
- Optimal polygonal representation of planar graphs
- Visibility representations of boxes in 2.5 dimensions
- Drawings of planar graphs with few slopes and segments
- Two local and one global properties of 3-connected graphs on compact 2-dimensional manifolds
- Convexity-increasing morphs of planar graphs
- Planar acyclic oriented graphs
- Convex drawings of hierarchical planar graphs and clustered planar graphs
- Rectangular drawings of plane graphs without designated corners
- Non-convex Representations of Graphs
- Representations of Planar Graphs
- A variational principle for circle packings.
- Rectangular-radial drawings of cubic plane graphs
- Title not available (Why is that?)
- How to build a brick
- Ortho-polygon visibility representations of embedded graphs
- Homothetic triangle representations of planar graphs
- Title not available (Why is that?)
- Minimum cost star-shaped drawings of plane graphs with a fixed embedding and concave corner constraints
- Rectangular grid drawings of plane graphs
- A note on visibility graphs
- Obstructions for embedding cubic graphs on the spindle surface
- 3D Visibility Representations of 1-planar Graphs
- A note on rectilinear and polar visibility graphs
- On Representation of Planar Graphs by Segments
- Unit-length rectangular drawings of graphs
- A unified approach to visibility representations of planar graphs
- Interval representations of planar graphs
- Some results on visibility graphs
- On orthogonally convex drawings of plane graphs
- Aspect ratio universal rectangular layouts
- An algorithm for constructing star-shaped drawings of plane graphs
- Convex representations of maps on the torus and other flat surfaces
- On 3D visibility representations of graphs with few crossings per edge
- Dot product representations of planar graphs
- Drawing slicing graphs with face areas
- Special graph representation and visualization of semantic networks
- An annotated bibliography on 1-planarity
- Convex drawings of graphs with non-convex boundary constraints
- Title not available (Why is that?)
- Dushnik-Miller dimension of contact systems of \(d\)-dimensional boxes
- Infinite connected graphs with no end-preserving spanning trees
- Extending Steinitz's theorem to upward star-shaped polyhedra and spherical polyhedra
- How to Morph Planar Graph Drawings
- Algorithms for plane representations of acyclic digraphs
- A linear-time algorithm for star-shaped drawings of planar graphs with the minimum number of concave corners
- A linear-time algorithm for symmetric convex drawings of internally triconnected plane graphs
- Fixed edge-length graph drawing is NP-hard
- Spherical-Rectangular Drawings
- Incremental convex planarity testing
- Colored anchored visibility representations in 2D and 3D space
- Rectangle and Square Representations of Planar Graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3216670)
