It is known that the GMST problem belongs to the hard core of NP-hard problems. The aim of this paper is to present an exact exponential time algorithm for the GMST problem as well three efficient ...

Algorithms can now work out the best ways to lay out rooms, construct buildings and even change them over time to meet user needs.