English
Related papers

Related papers: Investigating Crossing Perception in 3D Graph Visu…

200 papers

The visual analysis of graphs in 3D has become increasingly popular, accelerated by the rise of immersive technology, such as augmented and virtual reality. Unlike 2D drawings, 3D graph layouts are highly viewpoint-dependent, making…

Human-Computer Interaction · Computer Science 2025-11-10 Lucas Joos , Gavin J. Mooney , Maximilian T. Fischer , Daniel A. Keim , Falk Schreiber , Helen C. Purchase , Karsten Klein

Journalists and visualization designers include visualizations in their articles and storytelling tools to deliver their message effectively. But design decisions they make to represent information, such as the graphical dimensions they…

Human-Computer Interaction · Computer Science 2023-06-01 Hayeong Song , John Stasko

Graph drawings are commonly used to visualize relational data. User understanding and performance are linked to the quality of such drawings, which is measured by quality metrics. The tacit knowledge in the graph drawing community about…

Computational Geometry · Computer Science 2025-08-22 Simon van Wageningen , Tamara Mchedlidze , Alexandru C. Telea

Graphs are typically visualized as node-link diagrams. Although there is a fair amount of research focusing on crossing minimization to improve readability, little attention has been paid on how to handle crossings when they are an…

Human-Computer Interaction · Computer Science 2008-10-27 Weidong Huang

While visual comparison of directed acyclic graphs (DAGs) is commonly encountered in various disciplines (e.g., finance, biology), knowledge about humans' perception of graph similarity is currently quite limited. By graph similarity…

Human-Computer Interaction · Computer Science 2017-09-07 Kathrin Ballweg , Margit Pohl , Günter Wallner , Tatiana von Landesberger

Recent empirical research has indicated that human graph reading performance improves when crossing angles increase. However, crossing angle has not been used as an aesthetic criterion for graph drawing algorithms so far. In this paper, we…

Human-Computer Interaction · Computer Science 2010-12-22 Peter Eades , Weidong Huang , Seok-Hee Hong

Stress, edge crossings, and crossing angles play an important role in the quality and readability of graph drawings. Most standard graph drawing algorithms optimize one of these criteria which may lead to layouts that are deficient in other…

Computational Geometry · Computer Science 2019-08-26 Sabin Devkota , Reyan Ahmed , Felice De Luca , Katherine E. Isaacs , Stephen Kobourov

Drawing principles, or aesthetics, are important in graph drawing. They are used as criteria for algorithm design and for quality evaluation. Current aesthetics are described as visual properties that a drawing is required to have to be…

Human-Computer Interaction · Computer Science 2016-09-27 Weidong Huang

Aesthetics are often used to evaluate the quality of graph drawings. However, the existing aesthetic criteria are useful in judging the extents to which a drawing conforms to particular drawing rules. They have limitations in evaluating…

Human-Computer Interaction · Computer Science 2013-06-12 Weidong Huang

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 connections…

Computational Geometry · Computer Science 2016-09-02 Steven Chaplick , Krzysztof Fleszar , Fabian Lipp , Alexander Ravsky , Oleg Verbitsky , Alexander Wolff

Graphs, consisting of vertices and edges, are vital for representing complex relationships in fields like social networks, finance, and blockchain. Visualizing these graphs helps analysts identify structural patterns, with readability…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-18 Sanggeon Yun

Edge casing is a well-known method to improve the readability of drawings of non-planar graphs. A cased drawing orders the edges of each edge crossing and interrupts the lower edge in an appropriate neighborhood of the crossing. Certain…

Data Structures and Algorithms · Computer Science 2009-07-09 David Eppstein , Marc van Kreveld , Elena Mumford , Bettina Speckmann

Designers often create visualizations to achieve specific high-level analytical or communication goals. These goals require people to naturally extract complex, contextualized, and interconnected patterns in data. While limited prior work…

Human-Computer Interaction · Computer Science 2024-02-27 Ghulam Jilani Quadri , Arran Zeyu Wang , Zhehao Wang , Jennifer Adorno , Paul Rosen , Danielle Albers Szafir

A number of visual quality measures have been introduced in visual analytics literature in order to automatically select the best views of high dimensional data from a large number of candidate data projections. These methods generally…

Human-Computer Interaction · Computer Science 2015-03-20 Ilknur Icke , Andrew Rosenberg

Graph drawing beyond planarity focuses on drawings of high visual quality for non-planar graphs which are characterized by certain forbidden edge configurations. A natural criterion for the quality of a drawing is the number of edge…

Computational Geometry · Computer Science 2021-05-27 Nathan van Beusekom , Irene Parada , Bettina Speckmann

Common quality metrics of graph drawing have been about the readability criteria, such as small number of edge crossings, small drawing area and small total edge length. Bold graph drawing considers more realistic drawings consisting of…

Computational Geometry · Computer Science 2018-01-23 Quan Hoang Nguyen

Existing graph layout algorithms are usually not able to optimize all the aesthetic properties desired in a graph layout. To evaluate how well the desired visual features are reflected in a graph layout, many readability metrics have been…

Computer Vision and Pattern Recognition · Computer Science 2018-11-16 Hammad Haleem , Yong Wang , Abishek Puri , Sahil Wadhwa , Huamin Qu

In contrast to objectively measurable aspects (such as accuracy, reading speed, or memorability), the subjective experience of visualizations has only recently gained importance, and we have less experience how to measure it. We explore how…

Human-Computer Interaction · Computer Science 2023-10-24 Laura Koesten , Drew Dimmery , Michael Gleicher , Torsten Möller

Consider a random geometric graph over a random point process in $\mathbb{R}^d$. Two points are connected by an edge if and only if their distance is bounded by a prescribed distance parameter. We show that projecting the graph onto a two…

Discrete Mathematics · Computer Science 2020-08-26 Markus Chimani , Hanna Döring , Matthias Reitzner

Most of the common graph layout principles (a.k.a. "aesthetics") on which many graph drawing algorithms are based are easy to define and to perceive. For example, the number of pairs of edges that cross each other, how symmetric a drawing…

Human-Computer Interaction · Computer Science 2024-09-24 Gavin J. Mooney , Helen C. Purchase , Michael Wybrow , Stephen G. Kobourov , Jacob Miller
‹ Prev 1 2 3 10 Next ›