Arrangements of Pseudocircles: Triangles and Drawings

DOI10.1007/978-3-319-73915-1_11zbMath1503.52036arXiv1708.06449OpenAlexW2746347573MaRDI QIDQ4625106

Manfred Scheucher, Stefan Felsner

Publication date: 20 February 2019

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

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

zbMATH Keywords

arrangements of pseudocirclesdrawing algorithm

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial complexity of geometric structures (52C45)

Related Items

Embeddability of arrangements of pseudocircles and graphs on surfaces, On arrangements of orthogonal circles, The unavoidable arrangements of pseudocircles, Arrangements of pseudocircles: triangles and drawings, Arrangements of pseudocircles: on circularizability

Cites Work

• Unnamed Item
• Multiparty key exchange, efficient traitor tracing, and more from indistinguishability obfuscation
• Anonymous trace and revoke
• Functional Encryption Without Obfuscation
• Anonymous Identity-Based Broadcast Encryption with Revocation for File Sharing
• Anonymous Broadcast Encryption: Adaptive Security and Efficient Constructions in the Standard Model
• Outsider-Anonymous Broadcast Encryption with Sublinear Ciphertexts
• The best polynomial bounds for the number of triangles in a simple arrangement of n pseudo-lines
• Public-Key Revocation and Tracing Schemes with Subset Difference Methods Revisited
• Anonymous Traitor Tracing: How to Embed Arbitrary Information in a Key
• Optimal probabilistic fingerprint codes