Arrangements of pseudocircles: on circularizability

DOI10.1007/978-3-030-04414-5_39OpenAlexW2963179494MaRDI QIDQ5915949

Manfred Scheucher, Stefan Felsner

Publication date: 15 February 2019

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

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

zbMATH Keywords

circularizabilitygreat-(pseudo)circlesincidence theorems

Mathematics Subject Classification ID

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

Related Items

How close is a quad mesh to a polycube? ⋮ Arrangements of pseudocircles: triangles and drawings ⋮ Arrangements of pseudocircles: on circularizability ⋮ Arrangements of pseudocircles: on circularizability ⋮ Extending Drawings of Complete Graphs into Arrangements of Pseudocircles

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Arrangements of pseudocircles and circles
• An infinite family of minor-minimal nonrealizable 3-chirotopes
• Axioms and hulls
• Inclusion-exclusion complexes for pseudodisk collections
• An arrangement of pseudocircles not realizable with circles
• Perspectives on Projective Geometry
• Oriented Matroids
• Lenses in arrangements of pseudo-circles and their applications
• Arrangements of pseudocircles: on circularizability