Maior célula em um arranjo

Q . Qual é a complexidade de encontrar a maior célula delimitada por volume em um arranjo de hiperplanos na dimensão d ?nnnddd Sinto que deveria saber disso ... Mas não estou encontrando uma referência definitiva. É ? E a especialização d = 2 : a maior célula delimitada por área em um arranjo...