English
Related papers

Related papers: Adding Visibility to Visibility Graphs: Weighting …

200 papers

The identifiability problem arises naturally in a number of contexts in mathematics and computer science. Specific instances include local or global rigidity of graphs and unique completability of partially-filled tensors subject to rank…

Metric Geometry · Mathematics 2024-01-24 James Cruickshank , Fatemeh Mohammadi , Anthony Nixon , Shin-ichi Tanigawa

This paper examines the issue of fairness in the estimation of graphical models (GMs), particularly Gaussian, Covariance, and Ising models. These models play a vital role in understanding complex relationships in high-dimensional data.…

Machine Learning · Computer Science 2024-11-11 Zhuoping Zhou , Davoud Ataee Tarzanagh , Bojian Hou , Qi Long , Li Shen

Automated analysis of building facades from street-level imagery has great potential for urban analytics, energy assessment, and emergency planning. However, it requires reasoning over spatially arranged elements rather than solely isolated…

Computer Vision and Pattern Recognition · Computer Science 2026-05-13 Ngoc Tan Le , Tzoulio Chamiti , Eirini Papagiannopoulou , Nikos Deligiannis

The usage of multilayer complex networks for the analysis of correlations among environmental variables (such as O3 and NO2 concentrations from the photochemical smog) is investigated in this work. The mentioned technique is called…

Atmospheric and Oceanic Physics · Physics 2023-11-21 R. Carmona-Cabezas , J. Gomez-Gomez , A. B. Ariza-Villaverde , E. Gutierrez de Rave , F. J. Jimenez-Hornero

Despite the important role of sidewalks in supporting mobility, accessibility, and public health, there is a lack of high-quality datasets and corresponding analyses on sidewalk existence and condition. Our work explores a twofold vision:…

Human-Computer Interaction · Computer Science 2022-07-28 Jon E. Froehlich , Michael Saugstad , Manaswi Saha , Matthew Johnson

Place-based accessibility measures, such as the gravity-based model, are widely applied to study the spatial accessibility of workers to job opportunities in cities. However, gravity-based measures often suffer from three main limitations:…

Computers and Society · Computer Science 2020-06-02 Yujie Hu , Joni Downs

Well-designed data visualizations can lead to more powerful and intuitive processing by a viewer. To help a viewer intuitively compare values to quickly generate key takeaways, visualization designers can manipulate how data values are…

Human-Computer Interaction · Computer Science 2021-08-17 Cindy Xiong , Vidya Setlur , Benjamin Bach , Kylie Lin , Eunyee Koh , Steven Franconeri

The deployment of autonomous vehicles (AVs) is rapidly expanding to numerous cities. At the heart of AVs, the object detection module assumes a paramount role, directly influencing all downstream decision-making tasks by considering the…

Computer Vision and Pattern Recognition · Computer Science 2024-06-04 Bimsara Pathiraja , Caleb Liu , Ransalu Senanayake

Readability criteria have been addressed as a measurement of the quality of graph visualizations. In this paper, we argue that readability criteria are necessary but not sufficient. We propose a new kind of criteria, namely faithfulness, to…

Computational Geometry · Computer Science 2018-11-02 Quan Hoang Nguyen , Peter Eades

Existing dynamic weighted graph visualization approaches rely on users' mental comparison to perceive temporal evolution of dynamic weighted graphs, hindering users from effectively analyzing changes across multiple timeslices. We propose…

Human-Computer Interaction · Computer Science 2023-02-16 Xiaolin Wen , Yong Wang , Meixuan Wu , Fengjie Wang , Xuanwu Yue , Qiaomu Shen , Yuxin Ma , Min Zhu

Transportation networks serve as windows into the complex world of urban systems. By properly characterizing a road network, we can therefore better understand its encompassing urban system. This study offers a geometrical approach towards…

Physics and Society · Physics 2015-07-15 Farideddin Peiravian , Sybil Derrible

In our contemporary era, meteorological weather forecasts increasingly incorporate ensemble predictions of visibility - a parameter of great importance in aviation, maritime navigation, and air quality assessment, with direct implications…

Applications · Statistics 2025-08-22 Mária Lakatos , Sándor Baran

A new metric for quantifying pairwise vertex connectivity in graphs is defined and an implementation presented. While general in nature, it features a combination of input features well-suited for social networks, including applicability to…

Data Structures and Algorithms · Computer Science 2021-05-24 David L. Rhodes , Breanna N. Johnson

In response to climate change and urban heat island effects, enhancing human thermal comfort in cities is crucial for sustainable urban development. Traditional methods for investigating the urban thermal environment and corresponding human…

Human-Computer Interaction · Computer Science 2025-01-28 Sijie Yang , Adrian Chong , Pengyuan Liu , Filip Biljecki

Spatial models for areal data are often constructed such that all pairs of adjacent regions are assumed to have near-identical spatial autocorrelation. In practice, data can exhibit dependence structures more complicated than can be…

Methodology · Statistics 2024-07-04 Michael F. Christensen , Peter D. Hoff

This article proposes a new path planning method for addressing multi-level terrain situations. The proposed method includes innovations in three aspects: 1) the pre-processing of point cloud maps with a multi-level skip-list structure and…

Robotics · Computer Science 2025-05-01 Yujie Tang , Quan Li , Hao Geng , Yangmin Xie , Hang Shi , Yusheng Yang

Knowledge graphs are a key technique for linking and integrating cross-domain data, concepts, tools, and knowledge to enable data-driven analytics. As much of the worlds data have become massive in size, visualizing graph entities and their…

Human-Computer Interaction · Computer Science 2023-04-21 Sizhe Wang , Wenwen Li , Zhining Gu

In the context of autonomous driving, vehicles are inherently bound to encounter more extreme weather during which public safety must be ensured. As climate is quickly changing, the frequency of heavy snowstorms is expected to increase and…

Robotics · Computer Science 2022-09-08 Clément Courcelle , Dominic Baril , François Pomerleau , Johann Laconte

A point visibility graph is a graph induced by a set of points in the plane where the vertices of the graph represent the points in the point set and two vertices are adjacent if and only if no other point from the point set lies on the…

Discrete Mathematics · Computer Science 2018-05-17 Anne-Sophie Himmel , Clemens Hoffmann , Pascal Kunz , Vincent Froese , Manuel Sorge

Integrated Gradients (IG) is a widely used attribution method in explainable AI, particularly in computer vision applications where reliable feature attribution is essential. A key limitation of IG is its sensitivity to the choice of…

Machine Learning · Statistics 2025-11-21 Kien Tran Duc Tuan , Tam Nguyen Trong , Son Nguyen Hoang , Khoat Than , Anh Nguyen Duc