English
Related papers

Related papers: Mapper Interactive: A Scalable, Extendable, and In…

200 papers

Large-scale vector mapping is important for transportation, city planning, and survey and census. We propose GraphMapper, a unified framework for end-to-end vector map extraction from satellite images. Our key idea is a novel unified…

Computer Vision and Pattern Recognition · Computer Science 2022-11-15 Lei Wang , Min Dai , Jianan He , Jingwei Huang , Mingwei Sun

Mapper graphs are widely used tools in topological data analysis and visualization. They can be understood as discrete approximations of Reeb graphs, providing insight into the shape and connectivity of complex data. Given a…

Computational Geometry · Computer Science 2026-04-17 Erin Wolf Chambers , Ishika Ghosh , Elizabeth Munch , Sarah Percival , Bei Wang

Schematic maps are in daily use to show the connectivity of subway systems and to facilitate travellers to plan their journeys effectively. This study surveys up-to-date algorithmic approaches in order to give an overview of the state of…

Physics and Society · Physics 2022-08-16 Hsiang-Yun Wu , Benjamin Niedermann , Shigeo Takahashi , Martin Nöllenburg

Online vector map construction based on visual data can bypass the processes of data collection, post-processing, and manual annotation required by traditional map construction, which significantly enhances map-building efficiency. However,…

Computer Vision and Pattern Recognition · Computer Science 2025-03-07 Jiangtong Zhu , Zhao Yang , Yinan Shi , Jianwu Fang , Jianru Xue

The limits of molecular dynamics (MD) simulations of macromolecules are steadily pushed forward by the relentless developments of computer architectures and algorithms. This explosion in the number and extent (in size and time) of MD…

Many processes, from gene interaction in biology to computer networks to social media, can be modeled more precisely as temporal hypergraphs than by regular graphs. This is because hypergraphs generalize graphs by extending edges to connect…

Human-Computer Interaction · Computer Science 2021-05-12 Maximilian T. Fischer , Devanshu Arya , Dirk Streeb , Daniel Seebacher , Daniel A. Keim , Marcel Worring

Topological Machine Learning (TML) is an emerging field that leverages techniques from algebraic topology to analyze complex data structures in ways that traditional machine learning methods may not capture. This tutorial provides a…

Machine Learning · Computer Science 2024-09-05 Baris Coskunuzer , Cüneyt Gürcan Akçora

Processing large complex networks recently attracted considerable interest. Complex graphs are useful in a wide range of applications from technological networks to biological systems like the human brain. Sometimes these networks are…

Data Structures and Algorithms · Computer Science 2019-12-03 Christian Schulz

We describe a tool to create, edit, visualise and compute with interaction nets - a form of graph rewriting systems. The editor, called GraphPaper, allows users to create and edit graphs and their transformation rules using an intuitive…

Logic in Computer Science · Computer Science 2010-03-24 Maribel Fernández , Olivier Namet

Many data sets, crucial for today's applications, consist essentially of enormous networks, containing millions or even billions of elements. Having the possibility of visualizing such networks is of paramount importance. We propose an…

Data Structures and Algorithms · Computer Science 2023-07-25 Giuseppe Di Battista , Fabrizio Grosso , Silvia Montorselli , Maurizio Patrignani

Parallel coordinates plot is one of the most popular and widely used visualization techniques for multi-dimensional data sets. Its main challenges for large-scale data sets are visual clutter and overplotting which hamper the recognition of…

Computer Vision and Pattern Recognition · Computer Science 2019-06-25 Wenqiang Cui , Girts Strazdins , Hao Wang

Low-dimensional visualizations, or "projection maps," are widely used in scientific and creative domains to interpret large-scale and complex datasets. These visualizations not only aid in understanding existing knowledge spaces but also…

Artificial Intelligence · Computer Science 2025-05-16 Xingjian Zhang , Ziyang Xiong , Shixuan Liu , Yutong Xie , Tolga Ergen , Dongsub Shim , Hua Xu , Honglak Lee , Qiaozhu Me

Human reasoning in visual analytics of data networks relies mainly on the quality of visual perception and the capability of interactively exploring the data from different facets. Visual quality strongly depends on networks' size and…

Human-Computer Interaction · Computer Science 2017-12-13 Adam Agocs , Dimitrios Dardanis , Jean-Marie Le Goff , Dimitrios Proios

We propose Framer for interactive frame interpolation, which targets producing smoothly transitioning frames between two images as per user creativity. Concretely, besides taking the start and end frames as inputs, our approach supports…

Computer Vision and Pattern Recognition · Computer Science 2024-11-05 Wen Wang , Qiuyu Wang , Kecheng Zheng , Hao Ouyang , Zhekai Chen , Biao Gong , Hao Chen , Yujun Shen , Chunhua Shen

An understanding of the economic landscape in a world of ever increasing data necessitates representations of data that can inform policy, deepen understanding and guide future research. Topological Data Analysis offers a set of tools which…

Econometrics · Economics 2019-11-26 Pawel Dlotko , Simon Rudkin , Wanling Qiu

Exploratory analysis of high-dimensional data relies on embedding the data into a low-dimensional space (typically 2D or 3D), based on which visualization plot is produced to uncover meaningful structures and to communicate geometric and…

Human-Computer Interaction · Computer Science 2026-04-23 Burak Susam , Tingting Mu

We propose a novel end-to-end pipeline for online long-range vectorized high-definition (HD) map construction using on-board camera sensors. The vectorized representation of HD maps, employing polylines and polygons to represent map…

Computer Vision and Pattern Recognition · Computer Science 2024-01-09 Jingyi Yu , Zizhao Zhang , Shengfu Xia , Jizhang Sang

In this paper, we propose a new drag and drop interaction technique for graphs. We designed this interaction to support analysis in complex multidimensional and temporal graphs. The drag and drop interaction is enhanced with an intuitive…

Human-Computer Interaction · Computer Science 2019-02-06 Benjamin Renoust , Haolin Ren , Guy Melançon

Interactive exploration of large, multidimensional datasets plays a very important role in various scientific fields. It makes it possible not only to identify important structural features and forms, such as clusters of vertices and their…

Machine Learning · Computer Science 2023-03-10 Bartosz Minch

Data cubes are widely used as a powerful tool to provide multidimensional views in data warehousing and On-Line Analytical Processing (OLAP). However, with increasing data sizes, it is becoming computationally expensive to perform data cube…

Databases · Computer Science 2013-11-25 Zhengkui Wang , Yan Chu , Kian-Lee Tan , Divyakant Agrawal , Amr EI Abbadi , Xiaolong Xu