Topological Drawings Meet Classical Theorems from Convex Geometry

DOI10.1007/978-3-030-68766-3_22OpenAlexW3135069920MaRDI QIDQ5014123

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

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

Carathéodory's theoremHelly's theoremKirchberger's theoremtopological drawingconvexity hierarchygeneralized signotope

Mathematics Subject Classification ID

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

Related Items (1)

Complete graph drawings up to triangle mutations

Cites Work

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

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