English
Related papers

Related papers: DimFlux: Force-Directed Additive Line Diagrams

200 papers

Concept lattice drawings are an important tool to visualize complex relations in data in a simple manner to human readers. Many attempts were made to transfer classical graph drawing approaches to order diagrams. Although those methods are…

Computational Geometry · Computer Science 2019-03-05 Dominik Dürrschnabel , Tom Hanika , Gerd Stumme

Order diagrams allow human analysts to understand and analyze structural properties of ordered data. While an experienced expert can create easily readable order diagrams, the automatic generation of those remains a hard task. In this work,…

Computational Geometry · Computer Science 2021-02-05 Dominik Dürrschnabel , Gerd Stumme

Order diagrams are an important tool to visualize the complex structure of ordered sets. Favorable drawings of order diagrams, i.e., easily readable for humans, are hard to come by, even for small ordered sets. Many attempts were made to…

Computational Geometry · Computer Science 2023-12-29 Dominik Dürrschnabel , Tom Hanika , Gerd Stumme

Many problems can be presented in an abstract form through a wide range of binary objects and relations which are defined over problem domain. In these problems, graphical demonstration of defined binary objects and solutions is the most…

Graphics · Computer Science 2016-03-24 Mohammadreza Ashouri , Ali Golshani , Dara Moazzmi , Mandana Ghasemi

Force-directed layout algorithms produce graph drawings by resolving a system of emulated physical forces. We present techniques for using social gravity as an additional force in force-directed layouts, together with a scaling technique,…

Computational Geometry · Computer Science 2012-09-05 Michael J. Bannister , David Eppstein , Michael T. Goodrich , Lowell Trott

Force-directed layouts belong to a popular class of methods used to position nodes in a node-link diagram. However, they typically lack direct consideration of global structures, which can result in visual clutter and the overlap of…

Human-Computer Interaction · Computer Science 2022-08-16 Bhavana Doppalapudi , Bei Wang , Paul Rosen

Force-directed algorithms have been developed over the last 50 years and used in many application fields, including information visualisation, biological network visualisation, sensor networks, routing algorithms, scheduling, and graph…

Computational Geometry · Computer Science 2022-04-05 Se-Hang Cheong , Yain-Whar Si

Visual analysis of relational data is essential for many real-world analytics tasks, with layout quality being key to interpretability. However, existing layout algorithms often require users to navigate complex parameters to express their…

Graphics · Computer Science 2025-06-23 Hasan Balci , Augustin Luna

Bach et al. [1] recently presented an algorithm for constructing confluent drawings, by leveraging power graph decomposition to generate an auxiliary routing graph. We identify two issues with their method which we call the node split and…

Computational Geometry · Computer Science 2019-09-04 Jonathan X. Zheng , Samraat Pawar , Dan F. M. Goodman

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

Graphs are often used to model relationships between entities. The identification and visualization of clusters in graphs enable insight discovery in many application areas, such as life sciences and social sciences. Force-directed graph…

Human-Computer Interaction · Computer Science 2024-08-22 Nora Al-Naami , Nicolas Médoc , Matteo Magnani , Mohammad Ghoniem

Manipulating deformable linear objects (DLOs) such as wires and cables is crucial in various applications like electronics assembly and medical surgeries. However, it faces challenges due to DLOs' infinite degrees of freedom, complex…

Robotics · Computer Science 2025-08-12 Yanzhao Yu , Haotian Yang , Junbo Tan , Xueqian Wang

Node-link diagrams are widely used to facilitate network explorations. However, when using a graph drawing technique to visualize networks, users often need to tune different algorithm-specific parameters iteratively by comparing the…

Human-Computer Interaction · Computer Science 2019-10-10 Yong Wang , Zhihua Jin , Qianwen Wang , Weiwei Cui , Tengfei Ma , Huamin Qu

This work introduces a novel value decomposition algorithm, termed \textit{Dynamic Deep Factor Graphs} (DDFG). Unlike traditional coordination graphs, DDFG leverages factor graphs to articulate the decomposition of value functions, offering…

Robotics · Computer Science 2024-06-10 Yuchen Shi , Shihong Duan , Cheng Xu , Ran Wang , Fangwen Ye , Chau Yuen

As networks and their structure have become a major field of research, a strong demand for network visualization has emerged. We address this challenge by formalizing the well established spring layout in terms of dynamic equations. We thus…

Computational Physics · Physics 2009-11-13 Markus M. Geipel

We consider a graph called a lattice diagram, which is a graph in the $xy$-plane such that each edge is parallel to the $x$-axis or the $y$-axis. In [4], we investigated transformations of certain lattice diagrams, and we considered the…

Geometric Topology · Mathematics 2026-04-14 Inasa Nakamura

Force-directed layout algorithms are ubiquitously-used tools for network visualisation across a multitude of scientific disciplines. However, they lack theoretical grounding which allows to interpret their outcomes rigorously and can guide…

Social and Information Networks · Computer Science 2025-05-14 Felix Gaisbauer , Armin Pournaki , Sven Banisch , Eckehard Olbrich

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

Force-directed (FD) algorithms can be used to explore relationships in social networks, visualize money markets, and analyze transaction networks. However, FD algorithms are mainly designed for visualizing static graphs in which the…

Social and Information Networks · Computer Science 2022-04-04 Se-Hang Cheong , Yain-Whar Si

Efficient layout of large-scale graphs remains a challenging problem: the force-directed and dimensionality reduction-based methods suffer from high overhead for graph distance and gradient computation. In this paper, we present a new graph…

Social and Information Networks · Computer Science 2020-08-19 Minfeng Zhu , Wei Chen , Yuanzhe Hu , Yuxuan Hou , Liangjun Liu , Kaiyuan Zhang
‹ Prev 1 2 3 10 Next ›