Skip to main content
Conference ProceedingsOPEN ACCESS

The quality ratio of RAC drawings and planar drawings of planar graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2011) 6502 LNCS 371-376
DOI: 10.1007/978-3-642-18469-7_34
18Citations
Citations of this article
6Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

We study how much better a right-angled crossing (RAC) drawing of a planar graph can be than any planar drawing of the same planar graph. We analyze the area requirement, the edge-length ratio, and the angular resolution. For the first two measures, a RAC drawing can be arbitrarily much better, whereas for the third measure a RAC drawing can be 2.75 times as good. © 2011 Springer-Verlag.

Author supplied keywords

Cite

CITATION STYLE

APA

Van Kreveld, M. (2011). The quality ratio of RAC drawings and planar drawings of planar graphs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6502 LNCS, pp. 371–376). https://doi.org/10.1007/978-3-642-18469-7_34

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free