... approached with this problem by a car manufacturer whose problem was to measure the volume of a trunk according to a European standard (DIN 70020). ... Contributions We show that Problem 1 is NP-complete by a reduction to 3-SAT.
|Title||:||Algorithms - ESA 2003|
|Author||:||Giuseppe Di Battista, Uri Zwick|
|Publisher||:||Springer - 2003-10-02|