[PPL-devel] Complexity of bounding box computation

Lakshminarayanan Renganarayana ln at CS.ColoState.EDU
Mon Jan 8 23:16:51 CET 2007


Hi,

I am interested in knowing the time/space complexity
of computing the bounding box of  a polyhedra
given in constraint form.

By looking at the manuals, I found that PPL supports
such a computation. However, I am not able to
find out its complexity.

Any ideas?

Thanks in advance for any replies.

Ln.
  



More information about the PPL-devel mailing list