On the number of tangencies among 1-intersecting \(x\)-monotone curves
DOI10.1016/j.ejc.2024.103929OpenAlexW4391243460MaRDI QIDQ6201909
Publication date: 26 March 2024
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejc.2024.103929
Extremal problems in graph theory (05C35) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Convex sets in (2) dimensions (including convex curves) (52A10) Combinatorial complexity of geometric structures (52C45)
Cites Work
- Tangencies between families of disjoint regions in the plane
- On the intersections of systems of curves
- Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\)
- A crossing lemma for Jordan curves
- On the number of touching pairs in a set of planar curves
- Coloring Delaunay-edges and their generalizations
- On a conjecture of Károly Bezdek and János Pach
- Turán problems for edge-ordered graphs
- The Maximum Number of Tangencies Among Convex Regions with a Triangle-Free Intersection Graph
- On Vertical Visibility in Arrangements of Segments and the Queue Size in the Bentley-Ottmann Line Sweeping Algorithm
- On the Richter–Thomassen Conjecture about Pairwise Intersecting Closed Curves
- Lenses in arrangements of pseudo-circles and their applications
- On Sets of Distances of n Points
- The number of tangencies between two families of curves
- Unnamed Item
This page was built for publication: On the number of tangencies among 1-intersecting \(x\)-monotone curves
