Drawing graphs on the sphere

S Perry, MS Yin, K Gray, S Kobourov - Proceedings of the International …, 2020 - dl.acm.org
graph on the surface of a sphere we need to select a projection from the plane (where the
input graph visualizations live) to the surface of the sphere… which maps a sphere onto a …

Drawing graphs on few circles and few spheres

M Kryven, A Ravsky, A Wolff - … of Graph Algorithms and Applications, 2019 - jgaa.info
… arc drawing that is contained in the union of these spheres. Note that σ1 2(G) is defined for
planar graphs … We first cover these graphs by spheres then by circular arcs, in 3D (and higher …

Drawing graphs on few circles and few spheres

M Kryven, A Ravsky, A Wolff - arXiv preprint arXiv:1709.06965, 2017 - arxiv.org
… arc drawing that is contained in the union of these spheres. Note that σ1 2(G) is defined for
planar graphs … We first cover these graphs by spheres then by circular arcs, in 3D (and higher …

Drawing graphs on few circles and few spheres

M Kryven, A Ravsky, A Wolff - … 2018, Guwahati, India, February 15-17 …, 2018 - Springer
… a graph G to be the minimum number of l-dimensional spheres in … -arc drawing that is contained
in the union of these spheres. For \… Note that any drawing with straight-line segments and …

How to draw a sphere. 1

JF Blinn - IEEE Computer Graphics and Applications, 1995 - ieeexplore.ieee.org
… is highly optimized for drawing spheres. This program involves … is necessary to understand
the sphere-rendering algorithm. I … I wanted an algorithm that drew a texture-mapped sphere

[PDF][PDF] How to draw a graph

WT Tutte - Proceedings of the London Mathematical Society, 1963 - cs.jhu.edu
… We might also consider representations of a planar graph on a geometrical sphere such
that the vector drawn from the centre to any vertex is in the direction of the resultant of the …

Graphs with Eulerian unit spheres

O Knill - arXiv preprint arXiv:1501.03116, 2015 - arxiv.org
… unit spheres must be Eulerian. We define Platonic spheres graph theoretically as d-spheres
for … If we draw this sphere, it can be represented as the regular hexagon, where all diagonals …

Layout and display of network graphs on a sphere

A Guha, E Feibush - Computer Graphics International Conference, 2022 - Springer
graphs on a sphere. Within this visualization pipeline we explore a variety of algorithms to
display graphs on a sphere. … sphere and provide the mathematical basis for drawing arcs on a …

The complexity of upward drawings on spheres

SM Hashemi, I Rival, A Kisielewicz - Order, 1997 - Springer
… Sphericity for acyclic directed graphs is defined in a similar manner. An acyclic directed
graph is spherical, if it has a drawing on the sphere so that all monotonic paths corresponding to …

Limiting crossing numbers for geodesic drawings on the sphere

M Bonamy, B Mohar, A Wesolek - Graph Drawing and Network …, 2020 - Springer
… In this paper we consider the intersection graphs associated with such random drawings. …
random intersection graphs form a convergent graph sequence in the sense of graph limits. …