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)