Maximum number of rectangles which includes a certain point

Revision en1, by Usu, 2019-03-15 23:29:40

Hey! Does anybody have a solution in n log n for this? Given n rectangles, determinate a point which is included by a maximum number of rectangles (including the boundaries).

Tags #geometry

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Usu 2019-03-15 23:29:40 235 Initial revision (published)