Cover Image

Topological Graph Simplification Solutions to the Street Intersection Miscount Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Boeing, Geoff
Format:	Preprint
Published:	2024
Subjects:	Physics and Society Discrete Mathematics Systems and Control Computation
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Modeling and Analyzing Urban Networks and Amenities with OSMnx
by: Boeing, Geoff
Published: (2025)

Resilient by Design: Simulating Street Network Disruptions across Every Urban Area in the World
by: Boeing, Geoff, et al.
Published: (2024)

Characterizing Flow Complexity in Transportation Networks using Graph Homology
by: Deshpande, Shashank A, et al.
Published: (2024)

Integer Traffic Assignment Problem: Algorithms and Insights on Random Graphs
by: Harfouche, Rayan, et al.
Published: (2024)

On the Performance of Linear Adaptive Filters driven by the Ergodic Chaotic Logistic Map
by: Mueller, Andreas
Published: (2025)

A Method for Constructing Wavelet Functions on the Real Number Field
by: Li, Ning, et al.
Published: (2024)

Brute-force search and Warshall algorithms for matrix-weighted graphs
by: Trinh, Minh Hoang, et al.
Published: (2025)

Infinite precedence graphs for consistency verification in P-time event graphs
by: Zorzenon, Davide, et al.
Published: (2025)

Weak consistency of P-time event graphs
by: Zorzenon, Davide, et al.
Published: (2022)

Switched max-plus linear-dual inequalities: cycle time analysis and applications
by: Zorzenon, Davide, et al.
Published: (2023)

Online Algorithm for Node Feature Forecasting in Temporal Graphs
by: Rahman, Aniq Ur, et al.
Published: (2024)

Universal Model of Urban Street Networks
by: Barthelemy, Marc, et al.
Published: (2025)

Fixed Point Certificates for Reachability and Expected Rewards in MDPs
by: Chatterjee, Krishnendu, et al.
Published: (2025)

Consistency of P-time event graphs is decidable in polynomial time (extended version)
by: Zorzenon, Davide, et al.
Published: (2023)

Economic Dispatch of a Single Micro-Gas Turbine Under CHP Operation with Uncertain Demands
by: Sharf, Miel, et al.
Published: (2021)

Highly Connected Graph Partitioning: Exact Formulation and Solution Methods
by: Swamy, Rahul, et al.
Published: (2024)

A Decomposition Method for the Hybrid Quantum-Classical Solution of the Number Partitioning Problem
by: Li, Zongji, et al.
Published: (2023)

The Integrality Gap of the Traveling Salesman Problem is $4/3$ if the LP Solution Has at Most $n+6$ Non-zero Components
by: Villa, Tullio, et al.
Published: (2025)

A Bilevel Integer Programming Approach for the Synchronous Attractor Control Problem
by: Moon, Kyungduk, et al.
Published: (2026)

Analysis and Mitigation of Cascading Failures Using a Stochastic Interaction Graph with Eigen-analysis
by: Guo, Zhenping, et al.
Published: (2025)

ORBITAAL: A Temporal Graph Dataset of Bitcoin Entity-Entity Transactions
by: Coquidé, Célestin, et al.
Published: (2024)

Cluster Assignment in Multi-Agent Systems
by: Sharf, Miel, et al.
Published: (2022)

Multipartite Entanglement Routing as a Hypergraph Immersion Problem
by: Tian, Yu, et al.
Published: (2024)

The Complexity of Intersection Graphs of Lines in Space and Circle Orders
by: Cardinal, Jean
Published: (2024)

Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
by: Bhore, Sujoy, et al.
Published: (2025)

The Mixed Integer Trust Region Problem
by: Del Pia, Alberto
Published: (2024)

From Signed Networks to Group Graphs
by: Evans, Tim S.
Published: (2025)

Minimum Cut Representability of Stable Matching Problems
by: Faenza, Yuri, et al.
Published: (2025)

Minimum 0-Extension Problems on Directed Metrics
by: Hirai, Hiroshi, et al.
Published: (2020)

Asymptotic Bounds for the Traveling Salesman Problem with Drone
by: Lee, Jae Hyeok, et al.
Published: (2026)

Intersection Graphs with and without Product Structure
by: Merker, Laura, et al.
Published: (2024)

Branch and Price for the Length-Constrained Cycle Partition Problem
by: Ghannam, Mohammed, et al.
Published: (2024)

An SDP Relaxation for the Sparse Integer Least Squares Problem
by: Del Pia, Alberto, et al.
Published: (2022)

Vehicle Routing Problems in the Age of Semi-Autonomous Driving
by: Hu, Hins, et al.
Published: (2025)

A Tight Formulation for the Dial-a-Ride Problem
by: Gaul, Daniela, et al.
Published: (2023)

Data-Driven Nonlinear Regulation: Gaussian Process Learning
by: Harry, Telema, et al.
Published: (2025)

Multilevel Facility Location Optimization: A Novel Integer Programming Formulation and Approaches to Heuristic Solutions
by: Alidaee, Bahram, et al.
Published: (2024)

Shortest Paths in Graphs of Convex Sets
by: Marcucci, Tobia, et al.
Published: (2021)

Lower bounds for the integrality gap of the bi-directed cut formulation of the Steiner Tree Problem
by: Bernardelli, Ambrogio Maria, et al.
Published: (2024)

Polytopes of alternating sign matrices with dihedral-subgroup symmetry
by: Madarasi, Péter
Published: (2026)