Arrangements of Pseudocircles: Triangles and Drawings
From MaRDI portal
Publication:4625106
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
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