A Census of Plane Graphs with Polyline Edges
From MaRDI portal
Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Enumeration in graph theory (05C30) Extremal problems in graph theory (05C35) Paths and cycles (05C38) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph representations (geometric and intersection representations, etc.) (05C62) Analysis of algorithms and problem complexity (68Q25)
Recommendations
- A census of plane graphs with polyline edges
- On the number of plane geometric graphs
- The Plancherel measure for polygonal graphs
- scientific article; zbMATH DE number 3865305
- Graph Drawing
- Planar Embeddings of Graphs with Specified Edge Lengths
- scientific article; zbMATH DE number 4087701
- On graph crossing number and edge planarization
- Counting planar graphs and related families of graphs
- PLANAR GRAPHS AND RELATED TOPICS
Cites work
- A better upper bound on the number of triangulations of a planar point set
- Asymptotic enumeration and limit laws of planar graphs
- Bounds on the maximum multiplicity of some common geometric graphs
- Computing homotopic shortest paths efficiently
- Computing homotopic shortest paths in the plane
- Computing minimum length paths of a given homotopy class
- Counting plane graphs: cross-graph charging schemes
- Counting triangulations and other crossing-free structures approximately
- Counting triangulations of planar point sets
- Crossing-Free Subgraphs
- Detecting weakly simple polygons
- DRAWING WITH FAT EDGES
- Embedding graphs in surfaces
- Embedding planar graphs at fixed vertex locations
- Embedding Vertices at Points: Few Bends Suffice for Planar Graphs
- scientific article; zbMATH DE number 5506218 (Why is no real title available?)
- scientific article; zbMATH DE number 1498604 (Why is no real title available?)
- scientific article; zbMATH DE number 1424300 (Why is no real title available?)
- LATIN 2004: Theoretical Informatics
- Magnetic interpretation of the nodal defect on graphs
- On embedding a cycle in a plane graph
- On the number of plane geometric graphs
- On the succinct representation of graphs
- Optimal system of loops on an orientable surface
- Planar graphs, via well-orderly maps and trees
- Singular Lagrangian manifolds and semiclassical analysis.
- Testing homotopy for paths in the plane
- Tightening nonsimple paths and cycles on surfaces
- Transforming curves on surfaces redux
- Universal sets of \(n\) points for one-bend drawings of planar graphs with \(n\) vertices
- Windrose planarity: embedding graphs with direction-constrained edges
This page was built for publication: A Census of Plane Graphs with Polyline Edges
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5267999)
