Embeddability of arrangements of pseudocircles and graphs on surfaces
DOI10.1007/s00454-019-00126-6zbMath1447.52025arXiv1704.07688OpenAlexW2969873968WikidataQ127370192 ScholiaQ127370192MaRDI QIDQ2197691
Edgardo Roldán-Pensado, Gelasio Salazar, Carolina Medina, Éric Colin de Verdière
Publication date: 1 September 2020
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1704.07688
Computational aspects related to convexity (52B55) Embeddings and immersions in topological manifolds (57N35) 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) Relations of low-dimensional topology with graph theory (57M15) Graph representations (geometric and intersection representations, etc.) (05C62) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Arrangements of pseudocircles and circles
- Embeddings of graphs with no short noncontractible cycles
- Arrangements of curves in the plane --- topology, combinatorics, and algorithms
- On arrangements of Jordan arcs with three intersections per pair
- On the combinatorial structure of arrangements of oriented pseudocircles
- Arrangements of arcs and pseudocircles
- Embeddability of arrangements of pseudocircles into the sphere
- An arrangement of pseudocircles not realizable with circles
- Forcing subarrangements in complete arrangements of pseudocircles
- Finding shortest non-trivial cycles in directed graphs on surfaces
- Arrangements of Pseudocircles: Triangles and Drawings
- Lenses in arrangements of pseudo-circles and their applications
This page was built for publication: Embeddability of arrangements of pseudocircles and graphs on surfaces
