A center transversal theorem for hyperplanes and applications to graph drawing

DOI10.1145/1998196.1998215zbMath1283.05069arXiv1012.0548OpenAlexW1975838992MaRDI QIDQ5404416

Vida Dujmoviū, Stefan Langerman

Publication date: 24 March 2014

Published in: Proceedings of the twenty-seventh annual symposium on Computational geometry (Search for Journal in Brave)

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

zbMATH Keywords

arrangementsgraph drawing

Mathematics Subject Classification ID

Hypergraphs (05C65) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (3)

Ramsey-type results for semi-algebraic relations ⋮ Semi-algebraic Ramsey numbers ⋮ Higher-order Erdős-Szekeres theorems

This page was built for publication: A center transversal theorem for hyperplanes and applications to graph drawing