Scispace (Formerly Typeset)
  1. Home
  2. Topics
  3. Angular resolution (graph drawing)
  4. 1994
  1. Home
  2. Topics
  3. Angular resolution (graph drawing)
  4. 1994
Showing papers on "Angular resolution (graph drawing) published in 1994"
Book Chapter•10.1007/BFB0049393•
Planar Drawings and Angular Resolution: Algorithms and Bounds (Extended Abstract)

[...]

Ashim Garg1, Roberto Tamassia1•
Brown University1
26 Sep 1994
TL;DR: In this paper, the angular resolution of planar straight-line drawings of graphs with large angles between the edges is studied, defined as the smallest angle formed by two incident edges.
Abstract: We investigate the problem of constructing planar straightline drawings of graphs with large angles between the edges. Namely, we study the angular resolution of planar straight-line drawings, defined as the smallest angle formed by two incident edges. We prove the first nontrivial upper bound on the angular resolution of planar straight-line drawings, and show a continuous trade-off between the area and the angular resolution. We also give linear-time algorithms for constructing planar straight-line drawings with high angular resolution for various classes of graphs, such as series-parallel graphs, outerplanar graphs, and triangulations generated by nested triangles. Our results are obtained by new techniques that make extensive use of geometric constructions.

69 citations

Tools

SciSpace AgentBiomedical AgentSciSpace RecruitSciSpace for EnterpriseAgent GalleryChat with PDFLiterature ReviewAI WriterFind TopicsParaphraserCitation GeneratorExtract DataAI DetectorCitation Booster

Learn

ResourcesLive Workshops

SciSpace

CareersSupportBrowse PapersPricingSciSpace Affiliate ProgramCancellation & Refund PolicyTermsPrivacyData Sources

Directories

PapersTopicsJournalsAuthorsConferencesInstitutionsCitation StylesWriting templates

Extension & Apps

SciSpace Chrome ExtensionSciSpace Mobile App

Contact

support@scispace.com
SciSpace

© 2026 | PubGenius Inc. | Suite # 217 691 S Milpitas Blvd Milpitas CA 95035, USA

soc2
Secured by Delve