Quasi-planar Graphs (Q5001655)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7374184

Language	Label	Description	Also known as
English	Quasi-planar Graphs	scientific article; zbMATH DE number 7374184

Statements

scholarly article

0 references

Quasi-planar Graphs (English)

0 references

0 references

Beyond Planar Graphs

0 references

publication date

22 July 2021

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/978-981-15-6533-5_3

0 references

On the maximum number of edges in topological graphs with no four pairwise crossing edges

0 references

On the Size of Planarly Connected Crossing Graphs

0 references

On the maximum number of edges in quasi-planar graphs

0 references

Quasi-planar graphs have a linear number of edges

0 references

Crossing-Free Subgraphs

0 references

On the relationship between \(k\)-planar and \(k\)-quasi-planar graphs

0 references

The QuaSEFE problem

0 references

On a Tree and a Path with no Geometric Simultaneous Embedding

0 references

Gap-planar graphs

0 references

On the thickness of the complete graph

0 references

On Optimal 2- and 3-Planar Graphs

0 references

A Turán-type theorem on chords of a convex polygon

0 references

Beyond Outerplanarity

0 references

How to draw a planar graph on a grid

0 references

Bar k-Visibility Graphs

0 references

0 references

h-Quasi Planar Drawings of Bounded Treewidth Graphs in Linear Area

0 references

Drawing graphs with right angle crossings

0 references

On line arrangements in the hyperbolic plane

0 references

Planar Graphs Have Bounded Queue-Number

0 references

Bar 1-Visibility Graphs and their relation to other Nearly Planar Graphs

0 references

Characterization of Unlabeled Level Planar Graphs

0 references

Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane

0 references

Applications of a New Separator Theorem for String Graphs

0 references

The Number of Edges in $k$-Quasi-planar Graphs

0 references

Convex geometric \((k+2)\)-quasiplanar representations of semi-bar \(k\)-visibility graphs

0 references

On the chromatic number of multiple interval graphs and overlap graphs

0 references

Two-Planar Graphs Are Quasiplanar

0 references

Thickness and coarseness of graphs

0 references

Extensions of the linear bound in the Füredi-Hajnal conjecture

0 references

Generalized Davenport-Schinzel sequences

0 references

Planar and Quasi Planar Simultaneous Geometric Embedding

0 references

Excluded permutation matrices and the Stanley-Wilf conjecture

0 references

A generalization of diagonal flips in a convex polygon

0 references

0 references

Discrete and Computational Geometry

0 references

Applications of the crossing number

0 references

Graphs drawn with few crossings per edge

0 references

Embedding planar graphs at fixed vertex locations

0 references

Triangle-free intersection graphs of line segments with large chromatic number

0 references

Coloring curves that cross a fixed curve

0 references

0 references

New bounds on the maximum number of edges in \(k\)-quasi-planar graphs

0 references

On geometric graphs with no \(k\) pairwise parallel edges

0 references

Identifiers

10.1007/978-981-15-6533-5_3

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5001655

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5001655&oldid=36701578"