Pathwidth and Three-Dimensional  Straight-Line Grid Drawings of Graphs

DMCA

Pathwidth and Three-Dimensional Straight-Line Grid Drawings of Graphs

Cached

Save to List
Add to Collection
Correct Errors
Monitor Changes

by Vida Dujmovic , Pat Morin , David R. Wood

Citations:

23 - 12 self

BibTeX

@MISC{Dujmovic_pathwidthand,
    author = {Vida Dujmovic and Pat Morin and David R. Wood},
    title = {Pathwidth and Three-Dimensional Straight-Line Grid Drawings of Graphs },
    year = {}
}

OpenURL

Abstract

We prove that every n-vertex graph G with pathwidth pw(G) has a three-dimensional straight-line grid drawing with O(pw(G) n) volume. Thus for

Keyphrases

three-dimensional straight-line grid drawing pathwidth pw n-vertex graph three-dimensional straight-line grid