A Survey of Graph Layout Problems.
Graph layout problems are a particular class of combinatorial optimization problems whose goal is to find a linear layout of an input graph in such way that a certain objective cost is optimized. This survey considers their motivation, complexity, approximation properties, upper and lower bounds, he...
| প্রকাশিত: | ACM computing surveys. 34, 3 (2002). |
|---|---|
| প্রধান লেখক: | |
| অন্যান্য লেখক: | , |
| বিন্যাস: | প্রবন্ধ |
| ভাষা: | English |
| বিষয়গুলি: |