Applications of the crossing number (Q1920423): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Farhad Shahrokhi / rank | |||
Property / author | |||
Property / author: Mario Szegedy / rank | |||
Property / author | |||
Property / author: Farhad Shahrokhi / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Mario Szegedy / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Quasi-planar graphs have a linear number of edges / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Disjoint edges in geometric graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4004078 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On compatible triangulations of simple polygons / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Turán-type theorem on chords of a convex polygon / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Sets of Distances of n Points / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Forcing disjoint segments in the plane / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3048864 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Separator Theorem for Planar Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Finding small simple cycle separators for 2-connected planar graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some geometric applications of Dilworth's theorem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3326832 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 14:06, 24 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Applications of the crossing number |
scientific article |
Statements
Applications of the crossing number (English)
0 references
12 August 1996
0 references
crossing number
0 references
bisection width of a graph
0 references