Abstract | ||
---|---|---|
Given n continuous open curves in the plane, we say that a pair is touching if they have only one interior point in common and at this point the first curve does not get from one side of the second curve to its other side. Otherwise, if the two curves intersect, they are said to form a crossing pair. Let t and c denote the number of touching pairs and crossing pairs, respectively. We prove that (c ge {1over 10^5}{t^2over n^2}), provided that (tge 10n). Apart from the values of the constants, this result is best possible. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1007/978-3-319-73915-1_13 | GD |
Field | DocType | Citations |
Combinatorics,Interior point method,The Intersect,Physics | Conference | 0 |
PageRank | References | Authors |
0.34 | 5 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
János Pach | 1 | 2366 | 292.28 |
Géza Tóth | 2 | 581 | 55.60 |