scientific article; zbMATH DE number 2123122
From MaRDI portal
Publication:3154374
Recommendations
Cited in
(94)- Generalizing the Shift Method for Rectangular Shaped Vertices with Visibility Constraints
- Polynomial algorithms for open plane graph and subgraph isomorphisms
- Computing Upward Topological Book Embeddings of Upward Planar Digraphs
- Drawing Graphs with Right Angle Crossings
- The complexity of drawing a graph in a polygonal region
- Star colouring of bounded degree graphs and regular graphs
- On the Edge-Length Ratio of 2-Trees
- Untangling planar graphs from a specified vertex position-Hard cases
- \texttt{CelticGraph}: drawing graphs as Celtic knots and links
- Orthogonal planarity testing of bounded treewidth graphs
- Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n logn) Area (Extended Abstract)
- Small grid drawings of planar graphs with balanced partition
- Rectilinear Planarity of Partial 2-Trees
- On the obfuscation complexity of planar graphs
- Orthogonal layout with optimal face complexity
- On turn-regular orthogonal representations
- Algorithms and Computation
- Force-directed layout of order diagrams using dimensional reduction
- The Enumeration of Spanning Trees in Dual, Bipartite and Reduced Graphs
- Efficient enumeration of drawings and combinatorial structures for maximal planar graphs
- An annotated review on graph drawing and its applications
- Realizability of Graphs as Triangle Cover Contact Graphs
- HV-planarity: algorithms and complexity
- Matched drawability of graph pairs and of graph triples
- Recent developments in floorplan representations
- Re-embedding a 1-plane graph for a straight-line drawing in linear time
- Convex drawings of hierarchical planar graphs and clustered planar graphs
- Linear-time rectilinear drawings of subdivisions of triconnected cubic planar graphs with orthogonally convex faces
- Construction of a topological drawing of the most planar subgraph of the non-planar graph
- Rectilinear Planarity Testing of Plane Series-Parallel Graphs in Linear Time
- scientific article; zbMATH DE number 2123123 (Why is no real title available?)
- Reconfiguration of Hamiltonian Cycles in Rectangular Grid Graphs
- Planar bus graphs
- On edge-length ratios of partial 2-trees
- Greedy drawings of triangulations
- scientific article; zbMATH DE number 1693555 (Why is no real title available?)
- Minimum cost star-shaped drawings of plane graphs with a fixed embedding and concave corner constraints
- Circular right-angle crossing drawings in linear time
- An application of st-numbering to secret key agreement
- The \(\mu\)-calculus alternation depth hierarchy is infinite over finite planar graphs
- Drawing graphs with right angle crossings
- Approximation algorithms for minimizing edge crossings in radial drawings
- Linear-time construction of floor plans for plane triangulations
- Computing upward topological book embeddings of upward planar digraphs
- Pointed drawings of planar graphs
- Minimum-segment convex drawings of 3-connected cubic plane graphs
- Acyclic colorings of graph subdivisions revisited
- Sliding column model for t-unit bar visibility representations of graphs
- On Turn-Regular Orthogonal Representations
- Unit-length rectangular drawings of graphs
- Beyond planar graphs: introduction
- Algorithms for 1-Planar Graphs
- scientific article; zbMATH DE number 1629818 (Why is no real title available?)
- Upward and orthogonal planarity are W[1]-hard parameterized by treewidth
- An algorithm for constructing star-shaped drawings of plane graphs
- On orthogonally convex drawings of plane graphs
- Grid drawings of graphs with constant edge-vertex resolution
- On some properties of doughnut graphs
- Unit-length rectangular drawings of graphs
- Drawing slicing graphs with face areas
- The complexity of drawing a graph in a polygonal region
- k-Planar Placement and Packing of Δ-Regular Caterpillars
- Convex grid drawings of planar graphs with constant edge-vertex resolution
- Handbook of graph drawing and visualization
- Four-Connected Spanning Subgraphs of Doughnut Graphs
- Minimum Integral Drawings of the Platonic Graphs
- Computing bend-minimum orthogonal drawings of plane series-parallel graphs in linear time
- Minimum-layer drawings of trees (extended abstract)
- Minimum Segment Drawings of Series-Parallel Graphs with the Maximum Degree Three
- Consecutive ones property testing: cut or swap
- An annotated bibliography on 1-planarity
- Geometric graphs in the plane lattice
- Triangulations with Circular Arcs
- Point-set embeddings of trees with given partial drawings
- Efficient enumeration of transversal edge-partitions
- Drawing colored graphs with constrained vertex positions and few bends per edge
- Matched Drawability of Graph Pairs and of Graph Triples
- A linear-time algorithm for star-shaped drawings of planar graphs with the minimum number of concave corners
- Convex grid drawings of planar graphs with constant edge-vertex resolution
- On triangle cover contact graphs
- Generating All Triangulations of Plane Graphs (Extended Abstract)
- Open rectangle-of-influence drawings of inner triangulated plane graphs
- Realizability of graphs as triangle cover contact graphs
- Beyond planar graphs. Communications of National Institute of Informatics (NII) Shonan meetings, Shonan, Japan, November 27 -- December 1, 2016
- Parameterized complexity of graph planarity with restricted cyclic orders
- Rectilinear planarity of partial 2-trees
- \(L\)-shaped point set embeddings of high-degree plane graphs
- Parameterized complexity of graph planarity with restricted cyclic orders
- Crossing Layout in Non-planar Graph Drawings
- 1-Complex $s,t$ Hamiltonian Paths: Structure and Reconfiguration in Rectangular Grids
- The topological drawing of a graph: construction methods
- Good spanning trees in graph drawing
- Relating planar graph drawings to planar satisfiability problems
- Orthogonal cartograms with at most 12 corners per face
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 Q3154374)
