Crossing-Free Subgraphs
From MaRDI portal
Publication:3967549
DOI10.1016/S0304-0208(08)73484-4zbMATH Open0502.05021OpenAlexW13988344MaRDI QIDQ3967549FDOQ3967549
Authors:
Publication date: 1982
Published in: Theory and Practice of Combinatorics - A collection of articles honoring Anton Kotzig on the occasion of his sixtieth birthday (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0304-0208(08)73484-4
Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Enumeration in graph theory (05C30)
Cited In (only showing first 100 items - show all)
- On the decay of crossing numbers
- Geometric biplane graphs. I: Maximal graphs
- Degrees of nonlinearity in forbidden 0-1 matrix problems
- On the intersections of non-homotopic loops
- Gray code enumeration of plane straight-line graphs
- Crossings in grid drawings
- On the number of touching pairs in a set of planar curves
- A bipartite strengthening of the crossing Lemma
- Characterisations and examples of graph classes with bounded expansion
- Graphs that admit right angle crossing drawings
- The Bundled Crossing Number
- String graphs and incomparability graphs
- On degrees in random triangulations of point sets
- Configurations of non-crossing rays and related problems
- On counting triangulations in \(d\) dimensions
- 2-point site Voronoi diagrams
- Convex Polygons in Geometric Triangulations
- Counting carambolas
- A successful concept for measuring non-planarity of graphs: The crossing number.
- A Census of Plane Graphs with Polyline Edges
- Graphs drawn with few crossings per edge
- Robust Tverberg and Colourful Carathéodory Results via Random Choice
- General lower bounds for the minor crossing number of graphs
- Which crossing number is it anyway?
- Planar crossing numbers of graphs of bounded genus
- Crossing number, pair-crossing number, and expansion
- A crossing lemma for Jordan curves
- Degenerate crossing numbers
- A Szemerédi-Trotter type theorem in \(\mathbb R^4\)
- Number of crossing-free geometric graphs vs. Triangulations
- Graphs that admit right angle crossing drawings
- An incidence theorem in higher dimensions
- Crossing patterns of segments
- A lower bound for the optimal crossing-free Hamiltonian cycle problem
- On topological graphs with at most four crossings per edge
- Lower bounds on the maximum number of non-crossing acyclic graphs
- On numbers of pseudo-triangulations
- Structure and generation of crossing-critical graphs
- Simultaneous arithmetic progressions on algebraic curves
- Extremal problems on triangle areas in two and three dimensions
- A better upper bound on the number of triangulations of a planar point set
- Anchored expansion, speed and the Poisson-Voronoi tessellation in symmetric spaces
- Extremal problems for geometric hypergraphs
- Counting triangle crossings and halving planes
- On crossing numbers of geometric proximity graphs
- How to find Steiner minimal trees in Euclidean \(d\)-space
- A primer of the Euclidean Steiner problem
- On the number of anchored rectangle packings for a planar point set
- Convex polygons in geometric triangulations
- On the number of plane geometric graphs
- On distinct sums and distinct distances.
- Sequences of spanning trees and a fixed tree theorem
- On polygons enclosing point sets. II
- On the number of simplicial complexes in \(\mathbb{R}^ d\)
- Crossing-number critical graphs have bounded path-width
- On edges crossing few other edges in simple topological complete graphs
- Onion polygonizations
- On planar intersection graphs with forbidden subgraphs
- The crossing number of twisted graphs
- Penny-packing and two-dimensional codes
- Crossings Between Non-homotopic Edges
- Progress on Dirac's conjecture
- Flips in planar graphs
- Graph minors and the crossing number of graphs
- Crossing number for graphs with bounded pathwidth
- On 2-site Voronoi diagrams under geometric distance functions
- Counting plane graphs with exponential speed-up
- Crossing numbers and stress of random graphs
- The number of crossings in multigraphs with no empty lens
- The number of crossings in multigraphs with no empty lens
- Title not available (Why is that?)
- Fan-crossing free graphs and their relationship to other beyond-planar graphs
- On degree properties of crossing-critical families of graphs
- A crossing lemma for multigraphs
- Approximating the rectilinear crossing number
- On the number of anchored rectangle packings for a planar point set
- Quasi-planar Graphs
- Book embeddings and crossing numbers
- Two-Planar Graphs Are Quasiplanar
- Graph product structure for non-minor-closed classes
- Biplanar crossing numbers. II. Comparing crossing numbers and biplanar crossing numbers using the probabilistic method
- Computing colourful simplicial depth and Median in \(\mathbb{R}_2\)
- On bipartite distinct distances in the plane
- On the complexity of the \(k\)-level in arrangements of pseudoplanes
- Approximating the rectilinear crossing number
- Twenty years of progress of \(\mathrm{JCDCG}^3\)
- Efficient generation of different topological representations of graphs beyond-planarity
- Testing gap \(k\)-planarity is NP-complete
- 2-Layer k-Planar Graphs
- A Bipartite Strengthening of the Crossing Lemma
- Distinct distances on non-ruled surfaces and between circles
- A new lower bound on the maximum number of plane graphs using production matrices
- Non-crossing Hamiltonian paths and cycles in output-polynomial time
- Non-homotopic loops with a bounded number of pairwise intersections
- The Dirac-Goodman-Pollack conjecture
- Crossing lemma for the odd-crossing number
- Counting triangulations and other crossing-free structures via onion layers
- The crossing number of the cone of a graph
- Crossings between non-homotopic edges
- Bounded degree conjecture holds precisely for \(c\)-crossing-critical graphs with \(c \le 12\)
This page was built for publication: Crossing-Free Subgraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3967549)
