Buchumschlag

Parametric Shortest Paths in a Linearly Interpolated Graph

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Sriraman, Jacob, Barton, Eli, Fasy, Brittany Terese, Millman, David L., Mumey, Brendan, Rengo, Nate, Sopp, Braeden, Tumuluri, Vasishta, Zhu, Binhai
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

How Small Can Faithful Sets Be? Ordering Topological Descriptors
von: Fasy, Brittany Terese, et al.
Veröffentlicht: (2024)

Fast Order Statistics with Group Inequality Testing
von: Liyanage, Adiesha, et al.
Veröffentlicht: (2025)

Too Many or Too Few? Sampling Bounds for Topological Descriptors
von: Fasy, Brittany Terese, et al.
Veröffentlicht: (2025)

A Faithful Discretization of the Verbose Persistent Homology Transform
von: Fasy, Brittany Terese, et al.
Veröffentlicht: (2019)

On the difficulty of order constrained pattern matching with applications to feature matching based malware detection
von: Liyanage, Adiesha, et al.
Veröffentlicht: (2025)

Combinatorial Persistent Homology Transform
von: Fasy, Brittany Terese, et al.
Veröffentlicht: (2022)

Drawing Reeb Graphs
von: Chambers, Erin, et al.
Veröffentlicht: (2025)

Computing Maximal Repeating Subsequences in a String
von: Gong, Mingyang, et al.
Veröffentlicht: (2026)

Computing and Enumerating Minimal Common Supersequences Between Two Strings
von: Sopp, Braeden, et al.
Veröffentlicht: (2026)

Rapid and Precise Topological Comparison with Merge Tree Neural Networks
von: Qin, Yu, et al.
Veröffentlicht: (2024)

Optimistic Imprecise Shortest Watchtower in 1.5D and 2.5D
von: McCoy, Bradley, et al.
Veröffentlicht: (2026)

Tensor Computation of Euler Characteristic Functions and Transforms
von: Cisewski-Kehe, Jessi, et al.
Veröffentlicht: (2025)

Shortest Paths in Geodesic Unit-Disk Graphs
von: Brewer, Bruce W., et al.
Veröffentlicht: (2026)

Shortest Path Separators in Unit Disk Graphs
von: Harb, Elfarouk, et al.
Veröffentlicht: (2024)

An Optimal Algorithm for Shortest Paths in Unweighted Disk Graphs
von: Brewer, Bruce W., et al.
Veröffentlicht: (2025)

The Manifold Density Function: An Intrinsic Method for the Validation of Manifold Learning
von: Holmgren, Benjamin, et al.
Veröffentlicht: (2024)

Shortest Paths of Mutually Visible Robots
von: Alsaedi, Rusul J., et al.
Veröffentlicht: (2023)

Single-Source Shortest Path Problem in Weighted Disk Graphs
von: An, Shinwoo, et al.
Veröffentlicht: (2025)

An Improved Algorithm for Shortest Paths in Weighted Unit-Disk Graphs
von: Brewer, Bruce W., et al.
Veröffentlicht: (2024)

Optimal Bridge, Twin Bridges and Beyond: Inserting Edges into a Road Network to Minimize the Constrained Diameters
von: Feng, Zhidan, et al.
Veröffentlicht: (2024)

An $O(n\log n)$ Algorithm for Single-Source Shortest Paths in Disk Graphs
von: de Berg, Mark, et al.
Veröffentlicht: (2025)

Counting of Shortest Paths in Cubic Grid
von: Dutt, Mousumi, et al.
Veröffentlicht: (2018)

Landscapes of the Tetrahedron and Cube: An Exploration of Shortest Paths on Polyhedra
von: Fontenot, Kenzie, et al.
Veröffentlicht: (2022)

Shortest Paths, Convexity, and Treewidth in Regular Hyperbolic Tilings
von: Kisfaludi-Bak, Sándor, et al.
Veröffentlicht: (2025)

Shortest Paths on Convex Polyhedral Surfaces
von: Wang, Haitao
Veröffentlicht: (2025)

Single-Source Shortest Paths and Almost Exact Diameter in Pseudodisk Graphs
von: de Berg, Mark, et al.
Veröffentlicht: (2026)

Approximately Partitioning Vertices into Short Paths
von: Gong, Mingyang, et al.
Veröffentlicht: (2026)

GASP: A Gradient-Aware Shortest Path Algorithm for Boundary-Confined Visualization of 2-Manifold Reeb Graphs
von: Rahman, Sefat E., et al.
Veröffentlicht: (2025)

Faster Algorithms for Reverse Shortest Path in Unit-Disk Graphs and Related Geometric Optimization Problems: Improving the Shrink-and-Bifurcate Technique
von: Chan, Timothy M., et al.
Veröffentlicht: (2025)

Faster Goal-Oriented Shortest Path Search for Bulk and Incremental Detailed Routing
von: Ahrens, Markus, et al.
Veröffentlicht: (2021)

Towards Space Efficient Two-Point Shortest Path Queries in a Polygonal Domain
von: de Berg, Sarita, et al.
Veröffentlicht: (2023)

Offline green bin packing and its constrained variant
von: Gong, Mingyang, et al.
Veröffentlicht: (2026)

Approximation algorithms for scheduling with rejection in green manufacturing
von: Gong, Mingyang, et al.
Veröffentlicht: (2025)

Bounding Shortest Closed Geodesics with Diameter on compact 2-dimensional Orbifolds Homeomorphic to $S^2$
von: Chen, Jinxuan
Veröffentlicht: (2024)

Shortest k-Geodesics on Hyperbolic Surfaces
von: Chen, Changjie
Veröffentlicht: (2025)

Multifidelity sensor placement in Bayesian state estimation problems
von: Ramon, Gabriela, et al.
Veröffentlicht: (2026)

Parametric Coarea Inequality for 1-cycles
von: Staffa, Bruno
Veröffentlicht: (2024)

Tensor spaces and the geometry of polynomial representations
von: Harman, Nate, et al.
Veröffentlicht: (2024)

Finding a Shortest Curve that Separates Few Objects from Many
von: Biedl, Therese, et al.
Veröffentlicht: (2025)

Urysohn Width and Surgeries
von: Berdnikov, Aleksandr, et al.
Veröffentlicht: (2026)