On the Richter-Thomassen conjecture about pairwise intersecting closed curves

DOI10.1137/1.9781611973730.99MaRDI QIDQ5363050zbMATH OpenOpenAlexFDO

Authors János Pach, Natan Rubin, Gábor Tardos

Publication date 5 October 2017

Published in Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1.9781611973730.99

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial complexity of geometric structures (52C45) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• On the Richter–Thomassen Conjecture about Pairwise Intersecting Closed Curves
• Beyond the Richter-Thomassen Conjecture
• A crossing lemma for Jordan curves
• Intersecting curves in the plane
• On the intersections of systems of curves

Cited in

(7)

• On the intersections of systems of curves
• Improved bounds on the Hadwiger-Debrunner numbers
• On the number of touching pairs in a set of planar curves
• Intersecting curves in the plane
• Osculation vertices in arrangements of curves
• On the Richter–Thomassen Conjecture about Pairwise Intersecting Closed Curves
• On the number of tangencies among 1-intersecting \(x\)-monotone curves

This page was built for publication: On the Richter-Thomassen conjecture about pairwise intersecting closed curves

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