Arrangements of pseudocircles and circles

DOI10.1007/s00454-014-9583-8zbMath1298.52028OpenAlexW2124253018MaRDI QIDQ741610

Ross J. Kang, Tobias Müller

Publication date: 12 September 2014

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-014-9583-8

zbMATH Keywords

intersection graphsarrangements of pseudocircles

Mathematics Subject Classification ID

Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Related Items

Arrangements of orthogonal circles with many intersections ⋮ Coloring Jordan Regions and Curves ⋮ Embeddability of arrangements of pseudocircles and graphs on surfaces ⋮ On arrangements of orthogonal circles ⋮ The unavoidable arrangements of pseudocircles ⋮ Arrangements of orthogonal circles with many intersections ⋮ Arrangements of pseudocircles: on circularizability ⋮ Arrangements of pseudocircles: on circularizability

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Realizability of combinatorial types of convex polyhedra over fields
• The combinatorial encoding of disjoint convex sets in the plane
• 4-chromatic edge critical Grötzsch-Sachs graphs
• Uniform oriented matroids without the isotopy property
• Proof of a conjecture of Burr, Grünbaum, and Sloane
• Proof of Grünbaum's conjecture on the stretchability of certain arrangements of pseudolines
• Geometry of surfaces
• Inclusion-exclusion complexes for pseudodisk collections
• On the combinatorial structure of arrangements of oriented pseudocircles
• Integer realizations of disk and segment graphs
• Arrangements of arcs and pseudocircles
• Counterexamples to Grötzsch-Sachs-Koester's conjecture
• An arrangement of pseudocircles not realizable with circles
• Forcing subarrangements in complete arrangements of pseudocircles
• Infinite families of 4-chromatic Grötzsch-Sachs graphs
• Oriented Matroids
• On the complexity of arrangements of circles in the plane