Q . ¿Cuál es la complejidad de encontrar la celda limitada de mayor volumen en una disposición de hiperplanos en la dimensión d ?
Siento que debería saber esto ... Pero no estoy encontrando una referencia definitiva.
¿Es ? ¿Qué tal la especialización d = 2 : la celda delimitada de área más grande en una disposición de líneas?
computational-geometry
high-dimensional-geometry
arrangements
Joseph O'Rourke
fuente
fuente