Comments on "Towards Unambiguous Edge Bundling: Investigating Confluent Drawings for Network Visualization"

10/23/2018
by   Jonathan X. Zheng, et al.
0

Bach et al. [1] recently presented an algorithm for constructing general confluent drawings, by leveraging power graph decomposition to generate an auxiliary routing graph. We show that the resulting drawings are not strictly guaranteed to be confluent due to potential corner cases that do not satisfy the original definition. We then reframe their work within the context of previous literature on using auxiliary graphs for bundling, which will help to guide future research in this area.

READ FULL TEXT

page 1

page 2

research
04/27/2016

An ABC interpretation of the multiple auxiliary variable method

We show that the auxiliary variable method (Møller et al., 2006; Murray ...
research
04/06/2020

A Fast Algorithm for the Product Structure of Planar Graphs

Dujmović et al (FOCS2019) recently proved that every planar graph G is a...
research
01/06/2023

Perturbation results for distance-edge-monitoring numbers

Foucaud et al. recently introduced and initiated the study of a new grap...
research
07/06/2019

A Randomized Algorithm for Edge-Colouring Graphs in O(m√(n)) Time

We present a simple randomized algorithm to edge-colour arbitrary simple...
research
05/05/2020

The Expander Hierarchy and its Applications to Dynamic Graph Algorithms

We introduce a notion for hierarchical graph clustering which we call th...
research
10/23/2015

Fast Latent Variable Models for Inference and Visualization on Mobile Devices

In this project we outline Vedalia, a high performance distributed netwo...

Please sign up or login with your details

Forgot password? Click here to reset