English
Related papers

Related papers: A Grid-based Method for Removing Overlaps of Dimen…

200 papers

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

While many graph drawing algorithms consider nodes as points, graph visualization tools often represent them as shapes. These shapes support the display of information such as labels or encode various data with size or color. However, they…

Computational Geometry · Computer Science 2023-04-18 Loann Giovannangeli , Frederic Lalanne , Romain Giot , Romain Bourqui

Dimensionality reduction (DR) techniques help analysts to understand patterns in high-dimensional spaces. These techniques, often represented by scatter plots, are employed in diverse science domains and facilitate similarity analysis among…

Machine Learning · Computer Science 2025-10-21 Wilson E. Marcílio-Jr , Danilo M. Eler , Fernando V. Paulovich , Rafael M. Martins

Both Dimensionality Reduction (DR) and Graph Drawing (GD) aim to visualize abstract, non-linear structures, yet rely on different optimization paradigms. This contrast is evident in Multidimensional Scaling (MDS), which typically depends on…

Machine Learning · Computer Science 2026-05-04 Daniel Hangan , Stephen Kobourov , Jacob Miller

The overdraw problem of scatterplots seriously interferes with the visual tasks. Existing methods, such as data sampling, node dispersion, subspace mapping, and visual abstraction, cannot guarantee the correspondence and consistency between…

Graphics · Computer Science 2022-08-23 Zeyu Li , Ruizhi Shi , Yan Liu , Shizhuo Long , Ziheng Guo , Shichao Jia , Jiawan Zhang

This paper addresses the problem of document image dewarping, which aims at eliminating the geometric distortion in document images for document digitization. Instead of designing a better neural network to approximate the optical flow…

Image and Video Processing · Electrical Eng. & Systems 2022-04-06 Xiangwei Jiang , Rujiao Long , Nan Xue , Zhibo Yang , Cong Yao , Gui-Song Xia

Recent deep learning methods can generate diverse graphic design layouts efficiently. However, these methods often create layouts with flaws, such as misalignment, unwanted overlaps, and unsatisfied containment. To tackle this issue, we…

Graphics · Computer Science 2025-08-26 I-Chao Shen , Ariel Shamir , Takeo Igarashi

When drawing graphs whose edges and nodes contain text or graphics, such informa tion needs to be displayed without overlaps, either as part of the initial layout or as a post-processing step. The core problem in removing overlaps lies in…

Discrete Mathematics · Computer Science 2016-09-08 Yifan Hu

In the vast landscape of visualization research, Dimensionality Reduction (DR) and graph analysis are two popular subfields, often essential to most visual data analytics setups. DR aims to create representations to support neighborhood and…

Machine Learning · Computer Science 2024-12-10 Fernando Paulovich , Alessio Arleo , Stef van den Elzen

Dimension reduction (DR) algorithms have proven to be extremely useful for gaining insight into large-scale high-dimensional datasets, particularly finding clusters in transcriptomic data. The initial phase of these DR methods often…

Machine Learning · Computer Science 2025-10-15 Yingfan Wang , Yiyang Sun , Haiyang Huang , Cynthia Rudin

Distributed stochastic gradient descent (SGD) is essential for scaling the machine learning algorithms to a large number of computing nodes. However, the infrastructures variability such as high communication delay or random node slowdown…

Machine Learning · Computer Science 2020-02-25 Jianyu Wang , Hao Liang , Gauri Joshi

Various non-trivial spaces are becoming popular for embedding structured data such as graphs, texts, or images. Following spherical and hyperbolic spaces, more general product spaces have been proposed. However, searching for the best…

Machine Learning · Computer Science 2022-04-11 Kirill Shevkunov , Liudmila Prokhorenkova

Dimensionality reduction techniques map data represented on higher dimensions onto lower dimensions with varying degrees of information loss. Graph dimensionality reduction techniques adopt the same principle of providing latent…

Machine Learning · Computer Science 2022-11-11 Akhil Pandey Akella

While a multitude of studies have been conducted on graph drawing, many existing methods only focus on optimizing a single aesthetic aspect of graph layouts, which can lead to sub-optimal results. There are a few existing methods that have…

Machine Learning · Computer Science 2023-08-15 Xiaoqi Wang , Kevin Yen , Yifan Hu , Han-Wei Shen

Dimensionality reduction methods are unsupervised approaches which learn low-dimensional spaces where some properties of the initial space, typically the notion of "neighborhood", are preserved. Such methods usually require propagation on…

Computer Vision and Pattern Recognition · Computer Science 2022-06-16 Yannis Kalantidis , Carlos Lassance , Jon Almazan , Diane Larlus

The vast majority of Dimensionality Reduction (DR) techniques rely on second-order statistics to define their optimization objective. Even though this provides adequate results in most cases, it comes with several shortcomings. The methods…

Computer Vision and Pattern Recognition · Computer Science 2017-08-21 Nikolaos Passalis , Anastasios Tefas

Removing overlaps is a central task in domains such as scheduling, visibility, and map labelling. This can be modelled using graphs, where overlap removals correspond to enforcing a certain sparsity constraint on the graph structure. We…

Computational Geometry · Computer Science 2026-04-08 Nicolás Honorato-Droguett , Kazuhiro Kurita , Tesshu Hanaka , Hirotaka Ono , Alexander Wolff

The generalization ability of Convolutional neural networks (CNNs) for biometrics drops greatly due to the adverse effects of various occlusions. To this end, we propose a novel unified framework integrated the merits of both CNNs and…

Computer Vision and Pattern Recognition · Computer Science 2020-09-15 Min Ren , Yunlong Wang , Zhenan Sun , Tieniu Tan

Diffusion has shown great success in improving accuracy of unsupervised image retrieval systems by utilizing high-order structures of image manifold. However, existing diffusion methods suffer from three major limitations: 1) they usually…

Computer Vision and Pattern Recognition · Computer Science 2020-06-15 Zhiyong Dou , Haotian Cui , Lin Zhang , Bo Wang

There exist many orthogonal graph drawing algorithms that minimize edge crossings or edge bends, however they produce unsatisfactory drawings in many practical cases. In this paper we present a grid-based algorithm for drawing orthogonal…

Other Computer Science · Computer Science 2018-07-26 Karlis Freivalds , Jans Glagolevs
‹ Prev 1 2 3 10 Next ›