How many arcs in intersection of n 2d disks?

Правка en1, от upobir, 2020-12-30 15:01:35

Consider $$$n$$$ 2d disks, suppose I want to find out the shape of their common area. This shape would be made up of some arcs of the disks. How many arcs can there be at most? My intuition says it should be $$$O(n)$$$, but I can't prove it, any help would be apreciated.

Теги #geometry


  Rev. Язык Кто Когда Δ Комментарий
en1 Английский upobir 2020-12-30 15:01:35 307 Initial revision (published)