Exact solutions to the weighted region problem

DOI10.46298/DMTCS.15053MaRDI QIDQ7364482zbMATH OpenFDO

Authors Sarita de Berg, Guillermo Esteban, Rodrigo I. Silveira, Frank Staals

Publication date 2 October 2026

Published in Discrete Mathematics and Theoretical Computer Science. DMTCS (Search for Journal in Brave)

Copyright license arXiv.org Non-exclusive license to distribute

Full work available at URL https://doi.org/10.46298/DMTCS.15053

Mathematics Subject Classification ID

Combinatorics (05-XX)

Cites work

• A near-optimal algorithm for shortest paths among curved obstacles in the plane
• A new algorithm for Euclidean shortest paths in the plane
• A note on the unsolvability of the weighted region shortest path problem
• A Steiner-point-based algorithm for approximate shortest paths in weighted equilateral-triangle meshes
• An Optimal Algorithm for Euclidean Shortest Paths in the Plane
• An Output-Sensitive Algorithm for Computing Visibility Graphs
• An ε — Approximation algorithm for weighted shortest paths on polyhedral surfaces
• Approximation algorithms for geometric shortest path problems
• Determining approximate shortest paths on weighted polyhedral surfaces
• scientific article; zbMATH DE number 4062042 (Why is no real title available?)
• scientific article; zbMATH DE number 1970438 (Why is no real title available?)
• On finding approximate optimal paths in weighted regions
• Optimal Point Location in a Monotone Subdivision
• Optimal Search in Planar Subdivisions
• The algebraic degree of geometric optimization problems
• The weighted region problem

This page was built for publication: Exact solutions to the weighted region problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7364482)