Scispace (Formerly Typeset)
  1. Home
  2. Topics
  3. Angular resolution (graph drawing)
  4. 2012
  1. Home
  2. Topics
  3. Angular resolution (graph drawing)
  4. 2012
Showing papers on "Angular resolution (graph drawing) published in 2012"
Journal Article•10.7155/JGAA.00280•
Pinning balloons with perfect angles and optimal area

[...]

Immanuel Halupczok, André Schulz
01 Jan 2012-Journal of Graph Algorithms and Applications
TL;DR: In this paper, the authors studied the problem of arranging a set of n disks with prescribed radii on n rays emanating from the origin such that two neighboring rays are separated by an angle of 2π/n.
Abstract: We study the problem of arranging a set of n disks with prescribed radii on n rays emanating from the origin such that two neighboring rays are separated by an angle of 2π/n. The center of the disks have to lie on the rays, and no two disk centers are allowed to lie on the same ray. We require that the disks have disjoint interiors, and that for every ray the segment between the origin and the boundary of its associated disk avoids the interior of the disks. Let $\widetilde r$ be the sum of the disk radii. We introduce a greedy strategy that constructs such a disk arrangement that can be covered with a disk centered at the origin whose radius is at most $2\widetilde r$ , which is best possible. The greedy strategy needs O(n) arithmetic operations. As an application of our result we present an algorithm for embedding unordered trees with straight lines and perfect angular resolution such that it can be covered with a disk of radius n3.0367, while having no edge of length smaller than 1. The tree drawing algorithm is an enhancement of a recent result by Duncan et al. [Symp. of Graph Drawing, 2010] that exploits the heavy-edge tree decomposition technique to construct a drawing of the tree that can be covered with a disk of radius 2 n4.

3 citations

Journal Article•10.7155/JGAA.00251•
Lombardi drawings of graphs

[...]

Christian A. Duncan1, David Eppstein2, Michael T. Goodrich2, Stephen G. Kobourov, Martin Nöllenburg3 •
Louisiana Tech University1, University of California, Irvine2, Karlsruhe Institute of Technology3
01 Jan 2012-Journal of Graph Algorithms and Applications
TL;DR: Lombardi drawings as mentioned in this paper represent edges as circular arcs rather than as line segments or polylines, and the vertices have perfect angular resolution: the edges are equally spaced around each vertex.
Abstract: We introduce the notion of Lombardi graph drawings, named after the American abstract artist Mark Lombardi. In these drawings, edges are represented as circular arcs rather than as line segments or polylines, and the vertices have perfect angular resolution: the edges are equally spaced around each vertex. We describe algorithms for finding Lombardi drawings of regular graphs, graphs of bounded degeneracy, and certain families of planar graphs.

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