img

تفاصيل البطاقة الفهرسية

A survey of graph layout problems

مقال من تأليف: Diaz, Josep ; Petit, Jordi ; Serna, Maria ;

ملخص: 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, heuristics and probabilistic analysis on random graphs. The result is a complete view of the current state of the art with respect to layout problems from an algorithmic point of view.


لغة: إنجليزية