Topological Drawings Meet Classical Theorems from Convex Geometry

DOI10.1007/978-3-030-68766-3_22MaRDI QIDQ5014123zbMATH OpenOpenAlexFDO

Authors Helena Bergold, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner

Publication date 1 December 2021

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2005.12568

zbMATH Keywords

Helly's theoremKirchberger's theoremtopological drawingCarathéodory's theoremconvexity hierarchygeneralized signotope

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites work

• scientific article; zbMATH DE number 1860211 (Why is no real title available?)
• A Note on Universal Point Sets for Planar Graphs
• A generalization of Caratheodory's theorem
• A topological colorful Helly theorem
• Approximation algorithms for maximum independent set of pseudo-disks
• Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\)
• Drawings of K_n with the same rotation scheme are the same up to Reidemeister moves (Gioan's theorem)
• Enumerating order types for small point sets with applications
• Euclidean intersection properties
• Extending drawings of complete graphs into arrangements of pseudocircles
• Extending drawings of graphs to arrangements of pseudolines
• Graph-Theoretic Concepts in Computer Science
• Helly-type theorems for pseudoline arrangments in P^ 2.
• Improved bounds on the Hadwiger-Debrunner numbers
• Levi's Lemma, pseudolinear drawings of , and empty triangles
• On a Topological Generalization of a Theorem of Tverberg
• On generalized Heawood inequalities for manifolds: a van Kampen-Flores-type nonembeddability result
• Oriented Matroids
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Points surrounding the origin
• Separation theorems for oriented matroids
• Sweeps, arrangements and signotopes
• The intersection of a matroid and an oriented matroid
• Tverberg-type theorems for pseudoconfigurations of points in the plane
• Tverberg’s theorem is 50 years old: A survey
• Two disjoint 5-holes in point sets

Cited in

(1)

• Complete graph drawings up to triangle mutations

This page was built for publication: Topological Drawings Meet Classical Theorems from Convex Geometry

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5014123)