On the number of tangencies among 1-intersecting x-monotone curves

DOI10.1016/J.EJC.2024.103929OpenAlexW4391243460MaRDI QIDQ6201909FDOQ6201909

Authors: Eyal Ackerman, Balázs Keszegh 

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

Recommendations

• The number of tangencies between two families of curves
• On the Richter-Thomassen conjecture about pairwise intersecting closed curves
• On the Richter–Thomassen Conjecture about Pairwise Intersecting Closed Curves
• On the number of touching pairs in a set of planar curves
• A crossing lemma for Jordan curves

Mathematics Subject Classification ID

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) Convex sets in (2) dimensions (including convex curves) (52A10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Combinatorial complexity of geometric structures (52C45)

Cites Work

• Title not available (Why is that?)
• On Sets of Distances of n Points
• On Vertical Visibility in Arrangements of Segments and the Queue Size in the Bentley-Ottmann Line Sweeping Algorithm
• Lenses in arrangements of pseudo-circles and their applications
• The maximum number of tangencies among convex regions with a triangle-free intersection graph
• Tangencies between families of disjoint regions in the plane
• Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\)
• On the intersections of systems of curves
• On the number of touching pairs in a set of planar curves
• A crossing lemma for Jordan curves
• On the Richter–Thomassen Conjecture about Pairwise Intersecting Closed 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 number of tangencies between two families of curves

Cited In (1)

• The number of tangencies between two families of curves

This page was built for publication: On the number of tangencies among 1-intersecting \(x\)-monotone curves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6201909)