Josep Díaz, Jordi Petit, Maria J. Serna, Luca Trevisan. Approximating layout problems on random graphs. Discrete Mathematics, 235(1-3):245-253, 2001. [doi]
@article{DiazPST01, title = {Approximating layout problems on random graphs}, author = {Josep Díaz and Jordi Petit and Maria J. Serna and Luca Trevisan}, year = {2001}, doi = {10.1016/S0012-365X(00)00278-8}, url = {http://dx.doi.org/10.1016/S0012-365X(00)00278-8}, tags = {layout, graph-rewriting, rewriting}, researchr = {https://researchr.org/publication/DiazPST01}, cites = {0}, citedby = {0}, journal = {Discrete Mathematics}, volume = {235}, number = {1-3}, pages = {245-253}, }