Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way Read chapter Read first chapter

2004 | OriginalPaper | Chapter

Area-Efficient Drawings of Outerplanar Graphs

Authors : Ashim Garg, Adrian Rusu

Published in: Graph Drawing

Publisher: Springer Berlin Heidelberg

Included in: Professional Book Archive

Get Access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

We show that an outerplanar graph G with n vertices and degree d admits a planar straight-line grid drawing with area O(dn1.48) in O(n) time. This implies that if d =o(n0.52), then G can be drawn in this fashion in o(n2) area.

previous chapter GoVisual for CASE Tools Borland Together ControlCenter and Gentleware Poseidon – System Demonstration
next chapter A Framework for User-Grouped Circular Drawings
Metadata
Title
Area-Efficient Drawings of Outerplanar Graphs
Authors
Ashim Garg
Adrian Rusu
Copyright Year
2004
Publisher
Springer Berlin Heidelberg
Book
Graph Drawing

Print ISBN: 978-3-540-20831-0

Electronic ISBN: 978-3-540-24595-7

Copyright Year: 2004

DOI
https://doi.org/10.1007/978-3-540-24595-7_12

Premium Partner

    Image Credits