We present an exact procedure for coloring the nodes of s graph with as few colors as possible. The problem o~ deciding whether an arbitrary graph can be colored with k colars is NP-complete. The procedure is based ms an implicit enumm'&tion technique. At some stsgrs of the algorithm heuristic metho
An efficient optimization procedure for tetrahedral meshes by chaos search algorithm
β Scribed by ShuLi Sun; JianFei Liu
- Publisher
- Springer
- Year
- 2003
- Tongue
- English
- Weight
- 904 KB
- Volume
- 18
- Category
- Article
- ISSN
- 1000-9000
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The investigated mesh optimization problem C(N; n) for surface approximation, which is NP-hard, is to minimize the global error between a digital surface and its approximating mesh surface by e ciently locating a limited number n of grid points which are a subset of the original N sample points. Thi
The SAR70 program has been written as a tool within the SAR design method for supports. A support is a building in which a variety of floorplans for dwellings can hc made. The design method allows evaluation of such asupport. SAR7O can be used to generate all variations possible within a support str