Biblio Discovery — Demo Discovery Service

4 results for "Steven Chaplick"

Showing 1–4 · 0.56 seconds · RSS

  1. Journal Article

    Beyond Outerplanarity

    Steven Chaplick; Myroslav Kryven; Giuseppe Liotta et al.

    Computing in Geometry and Topology, Vol. 5 No. 1 · 2026 · English · DOAJ

    We study straight-line drawings of graphs where the vertices are placed in convex position in the plane, i.e., convex drawings. We consider two families of graph classes with convex drawings: outer $k$-planar graphs, where each edge is crossed by at most k other edges; and outer k-quasi-planar…

  2. Journal Article

    Drawing graphs on few lines and few planes

    Steven Chaplick; Krzysztof Fleszar; Fabian Lipp et al.

    Journal of Computational Geometry, Vol. 11 No. 1 · 2020 · English · DOAJ Scopus

    We investigate the problem of drawing graphs in 2D and 3D such that their edges (or only their vertices) can be covered by few lines or planes. We insist on straight-line edges and crossing-free drawings. This problem has many relations to other challenging graph-drawing problems such as small-area…

  3. Journal Article

    Placing your coins on a shelf

    Helmut Alt; Kevin Buchin; Steven Chaplick et al.

    Journal of Computational Geometry, Vol. 9 No. 1 · 2018 · English · DOAJ Scopus

    We consider the problem of packing a family of disks "on a shelf," that is, such that each disk touches the x-axis from above and such that no two disks overlap. We study the problem of minimizing the distance between the leftmost point and the rightmost point of any disk in such a packing. We show…

  4. Journal Article

    Planar L-Drawings of Directed Graphs

    Steven Chaplick; Markus Chimani; Sabine Cornelsen et al.

    Computing in Geometry and Topology, Vol. 2 No. 1 · 2023 · English · DOAJ

    In this paper, we study drawings of directed graphs. We use the L-drawing standard where each edge is represented by a polygonal chain that consists of a vertical line segment incident to the source of the edge and a horizontal line segment incident to the target. First, we consider planar…