English
Related papers

Related papers: VMap: An Interactive Rectangular Space-filling Vis…

200 papers

In traditional graph retrieval tools, graph matching is commonly used to retrieve desired graphs from extensive graph datasets according to their structural similarities. However, in real applications, graph nodes have numerous attributes…

Information Retrieval · Computer Science 2025-07-29 Yuhua Liu , Haoxuan Wang , Jiajia Kou , Ling Sun , Heyu Wang , Yongheng Wang , Yigang Wang , Jinchang Lic , Zhiguang Zhou

Graph similarity computation is one of the core operations in many graph-based applications, such as graph similarity search, graph database analysis, graph clustering, etc. Since computing the exact distance/similarity between two graphs…

Machine Learning · Computer Science 2021-05-18 Yunsheng Bai , Hao Ding , Yizhou Sun , Wei Wang

To enhance the performance and effect of AR/VR applications and visual assistance and inspection systems, visual simultaneous localization and mapping (vSLAM) is a fundamental task in computer vision and robotics. However, traditional vSLAM…

Computer Vision and Pattern Recognition · Computer Science 2024-01-22 Yichen Chen , Yiqi Pan , Ruyu Liu , Haoyu Zhang , Guodao Zhang , Bo Sun , Jianhua Zhang

Graph property detection aims to determine whether a graph exhibits certain structural properties, such as being Hamiltonian. Recently, learning-based approaches have shown great promise by leveraging data-driven models to detect graph…

Artificial Intelligence · Computer Science 2026-02-17 Jiahao Xie , Guangmo Tong

In contrast to sparse keypoints, a handful of line segments can concisely encode the high-level scene layout, as they often delineate the main structural elements. In addition to offering strong geometric cues, they are also omnipresent in…

Computer Vision and Pattern Recognition · Computer Science 2023-03-31 Shaohui Liu , Yifan Yu , Rémi Pautrat , Marc Pollefeys , Viktor Larsson

Visual navigation for autonomous agents is a core task in the fields of computer vision and robotics. Learning-based methods, such as deep reinforcement learning, have the potential to outperform the classical solutions developed for this…

Computer Vision and Pattern Recognition · Computer Science 2021-03-23 Zachary Seymour , Kowshik Thopalli , Niluthpol Mithun , Han-Pang Chiu , Supun Samarasekera , Rakesh Kumar

Graph routing problems play a vital role in web-related networks, where finding optimal paths across graphs is essential for efficient data transmission and content delivery. Classic routing formulations such as the Traveling Salesman…

Machine Learning · Computer Science 2025-10-13 Shiyan Liu , Bohan Tan , Zhiguang Cao , Yan Jin

The graph alignment problem, which considers the optimal node correspondence across networks, has recently gained significant attention due to its wide applications. There are graph alignment methods suited for various network types, but we…

Social and Information Networks · Computer Science 2025-05-15 Ashley Wang , Peter Chin

We consider the problem of matrix completion with graphs as side information depicting the interrelations between variables. The key challenge lies in leveraging the similarity structure of the graph to enhance matrix recovery. Existing…

Machine Learning · Computer Science 2025-02-13 Yao Wang , Yiyang Yang , Kaidong Wang , Shanxing Gao , Xiuwu Liao

We present a new certified and complete algorithm to compute arrangements of real planar algebraic curves. Our algorithm provides a geometric-topological analysis of the decomposition of the plane induced by a finite number of algebraic…

Symbolic Computation · Computer Science 2011-03-25 Eric Berberich , Pavel Emeliyanenko , Alexander Kobel , Michael Sagraloff

Packing optimization is a prevalent problem that necessitates robust and efficient algorithms that are also simple to implement. One group of approaches is the raster methods, which rely on approximating the objects with pixelated…

Computational Geometry · Computer Science 2020-12-10 Gokhan Serhat

Pregel's vertex-centric model allows us to implement many interesting graph algorithms, where optimization plays an important role in making it practically useful. Although many optimizations have been developed for dealing with different…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-11-06 Yongzhe Zhang , Zhenjiang Hu

Graph analytics can lead to better quantitative understanding and control of complex networks, but traditional methods suffer from high computational cost and excessive memory requirements associated with the high-dimensionality and…

Machine Learning · Computer Science 2020-12-16 Mengjia Xu

Autonomous driving perceives surroundings with line-of-sight sensors that are compromised under environmental uncertainties. To achieve real time global information in high definition map, we investigate to share perception information…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-12 Qiang Liu , Tao Han , Jiang , Xie , BaekGyu Kim

Path planning plays a crucial role in various autonomy applications, and RRT* is one of the leading solutions in this field. In this paper, we propose the utilization of vertex-based networks to enhance the sampling process of RRT*, leading…

Artificial Intelligence · Computer Science 2023-07-17 Yuanhang Zhang , Jundong Liu

Existing two-stream models, such as CLIP, encode images and text through independent representations, showing good performance while ensuring retrieval speed, have attracted attention from industry and academia. However, the single…

Computer Vision and Pattern Recognition · Computer Science 2025-02-20 Wanqing Cui , Rui Cheng , Jiafeng Guo , Xueqi Cheng

Volumetric maps are widely used in robotics due to their desirable properties in applications such as path planning, exploration, and manipulation. Constant advances in mapping technologies are needed to keep up with the improvements in…

Robotics · Computer Science 2023-06-05 Victor Reijgwart , Cesar Cadena , Roland Siegwart , Lionel Ott

In autonomous driving, robust place recognition is critical for global localization and loop closure detection. While inter-modality fusion of camera and LiDAR data in multimodal place recognition (MPR) has shown promise in overcoming the…

Computer Vision and Pattern Recognition · Computer Science 2026-02-24 Jingyi Xu , Zhangshuo Qi , Zhongmiao Yan , Xuyu Gao , Qianyun Jiao , Songpengcheng Xia , Xieyuanli Chen , Ling Pei

Process mapping asks to assign vertices of a task graph to processing elements of a supercomputer such that the computational workload is balanced while the communication cost is minimized. Motivated by the recent success of GPU-based graph…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-16 Petr Samoldekin , Christian Schulz , Henning Woydt

Graph matching is a fundamental tool in computer vision and pattern recognition. In this paper, we introduce an algorithm for graph matching based on the proximal operator, referred to as differentiable proximal graph matching (DPGM).…

Computer Vision and Pattern Recognition · Computer Science 2024-05-28 Haoru Tan , Chuang Wang , Xu-Yao Zhang , Cheng-Lin Liu