English
Related papers

Related papers: Topology Density Map for Urban Data Visualization …

200 papers

Cartograms depict geographic regions with areas proportional to quantitative data. However, when created using density-equalizing map projections, cartograms may exhibit invalid topologies if boundary polygons are drawn using only a finite…

Computational Geometry · Computer Science 2026-01-21 Nihal Z. Miaji , Adi Singhania , Matthias E. Goh , Callista Le , Atima Tharatipyakul , Michael T. Gastner

Graph vertex ordering is widely employed in spatial data analysis, especially in urban analytics, where street graphs serve as spatial discretization for modeling and simulation. It is also crucial for visualization, as many methods require…

Graphics · Computer Science 2025-10-23 Karelia Salinas , Victor Barella , Thales Viera , Luis Gustavo Nonato

We propose a novel perspective on varied-density clustering for high-dimensional data by framing it as a label propagation process in neighborhood graphs that adapt to local density variations. Our method formally connects density-based…

Machine Learning · Computer Science 2025-08-06 Ninh Pham , Yingtao Zheng , Hugo Phibbs

Data analysis in high-dimensional spaces aims at obtaining a synthetic description of a data set, revealing its main structure and its salient features. We here introduce an approach providing this description in the form of a topography of…

Machine Learning · Statistics 2021-03-02 Maria d'Errico , Elena Facco , Alessandro Laio , Alex Rodriguez

Density-equalizing map is a shape deformation technique originally developed for cartogram creation and sociological data visualization on planar geographical maps. In recent years, there has been an increasing interest in developing…

Graphics · Computer Science 2025-11-18 Shunyu Yao , Gary P. T. Choi

Information visualization is essential in making sense out of large data sets. Often, high-dimensional data are visualized as a collection of points in 2-dimensional space through dimensionality reduction techniques. However, these…

Computational Geometry · Computer Science 2009-07-16 Emden R. Gansner , Yifan Hu , Stephen G. Kobourov

Spatial scientometrics has attracted a lot of attention in the very recent past. The visualization methods (density maps) presented in this paper allow for an analysis revealing regions of excellence around the world using computer programs…

Digital Libraries · Computer Science 2011-04-13 Lutz Bornmann , Ludo Waltman

The majority of current approaches in autonomous driving rely on High-Definition (HD) maps which detail the road geometry and surrounding area. Yet, this reliance is one of the obstacles to mass deployment of autonomous vehicles due to poor…

Robotics · Computer Science 2021-04-02 Li Zhang , Faezeh Tafazzoli , Gunther Krehl , Runsheng Xu , Timo Rehfeld , Manuel Schier , Arunava Seal

Representing a scanned map of the real environment as a topological structure is an important research topic in robotics. Since topological representations of maps save a huge amount of map storage space and online computing time, they are…

Robotics · Computer Science 2019-10-03 Jiawei Hou , Yijun Yuan , Sören Schwertfeger

The density-equalizing map, a technique developed for cartogram creation, has been widely applied to data visualization but only for 2D applications. In this work, we propose a novel method called the volumetric density-equalizing reference…

Numerical Analysis · Mathematics 2021-04-06 Gary P. T. Choi , Chris H. Rycroft

One of the fundamental challenges to scale self-driving is being able to create accurate high definition maps (HD maps) with low cost. Current attempts to automate this process typically focus on simple scenarios, estimate independent maps…

Computer Vision and Pattern Recognition · Computer Science 2020-12-24 Namdar Homayounfar , Wei-Chiu Ma , Justin Liang , Xinyu Wu , Jack Fan , Raquel Urtasun

In this paper, we aim at tackling the problem of crowd counting in extremely high-density scenes, which contain hundreds, or even thousands of people. We begin by a comprehensive analysis of the most widely used density map-based methods,…

Computer Vision and Pattern Recognition · Computer Science 2018-01-23 Hanhui Li , Xiangjian He , Hefeng Wu , Saeed Amirgholipour Kasmani , Ruomei Wang , Xiaonan Luo , Liang Lin

Mapper is an algorithm that summarizes the topological information contained in a dataset and provides an insightful visualization. It takes as input a point cloud which is possibly high-dimensional, a filter function on it and an open…

Algebraic Topology · Mathematics 2019-03-12 Bishal Deb , Ankita Sarkar , Nupur Kumari , Akash Rupela , Piyush Gupta , Balaji Krishnamurthy

The family of visibility algorithms were recently introduced as mappings between time series and graphs. Here we extend this method to characterize spatially extended data structures by mapping scalar fields of arbitrary dimension into…

Data Analysis, Statistics and Probability · Physics 2017-09-13 Lucas Lacasa , Jacopo Iacovacci

The value proposition of a dataset often resides in the implicit interconnections or explicit relationships (patterns) among individual entities, and is often modeled as a graph. Effective visualization of such graphs can lead to key…

Databases · Computer Science 2017-02-14 Yang Zhang , Yusu Wang , Srinivasan Parthasarathy

This paper addresses the problem of a boundary control design for traffic evolving in a large-scale urban network. The traffic state is described on a macroscopic scale and corresponds to the vehicle density, whose dynamics are governed by…

Optimization and Control · Mathematics 2021-03-17 Liudmila Tumash , Carlos Canudas-de-Wit , Maria Laura Delle Monache

Density estimation is an important technique for characterizing distributions given observations. Much existing research on density estimation has focused on cases wherein the data lies in a Euclidean space. However, some kinds of data are…

Machine Learning · Statistics 2021-07-12 James A. Brofos , Marcus A. Brubaker , Roy R. Lederman

This paper presents the first approach to visualize the importance of topological features that define classes of data. Topological features, with their ability to abstract the fundamental structure of complex data, are an integral…

Machine Learning · Computer Science 2023-09-26 Yu Qin , Brittany Terese Fasy , Carola Wenk , Brian Summa

Future urban transportation concepts include a mixture of ground and air vehicles with varying degrees of autonomy in a congested environment. In such dynamic environments, occupancy maps alone are not sufficient for safe path planning.…

Robotics · Computer Science 2021-07-26 Ransalu Senanayake , Kyle Beltran Hatch , Jason Zheng , Mykel J. Kochenderfer

Dimensionality reduction is a crucial technique in data analysis, as it allows for the efficient visualization and understanding of high-dimensional datasets. The circular coordinate is one of the topological data analysis techniques…

Algebraic Topology · Mathematics 2023-01-31 Taejin Paik , Jaemin Park
‹ Prev 1 2 3 10 Next ›