... 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 |

Continue