Optimally extending bistandard graphs on the orthogonal grid (extended abstract)

zbMATH Open0979.05037MaRDI QIDQ2725986FDOQ2725986

Rossella Petreschi, Tiziana Calamoneri, Yanpei Liu

Publication date: 30 October 2001

zbMATH Keywords

embeddinglinear time algorithmbistandard graphorthogonal grid drawing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)

Cited In (1)

• Boolean approaches to graph embeddings related to VLSI

This page was built for publication: Optimally extending bistandard graphs on the orthogonal grid (extended abstract)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2725986)