On the zone of a circle in an arrangement of lines
From MaRDI portal
Publication:5890903
DOI10.1016/j.endm.2015.06.032zbMath1346.05027arXiv1503.03462OpenAlexW2607372668MaRDI QIDQ5890903
Publication date: 14 October 2016
Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1503.03462
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial aspects of finite geometries (05B25)
Cites Work
- Tight bounds on the maximum size of a set of permutations with bounded VC-dimension
- Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts
- The power of geometric duality
- Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
- Planar realizations of nonlinear Davenport-Schinzel sequences by segments
- Arrangements of curves in the plane --- topology, combinatorics, and algorithms
- On the zone of a surface in a hyperplane arrangement
- Generalized Davenport-Schinzel sequences
- On the zone of the boundary of a convex body
- Origins of Nonlinearity in Davenport–Schinzel Sequences
- Three Generalizations of Davenport--Schinzel Sequences
- Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations
- Sharp bounds on Davenport-Schinzel sequences of every order
- The Number of Edges in $k$-Quasi-planar Graphs
- On the structure and composition of forbidden sequences, with geometric applications
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: On the zone of a circle in an arrangement of lines
