A note on the unsolvability of the weighted region shortest path problem
type: Item
instance of: scholarly article
title: A note on the unsolvability of the weighted region shortest path problem
zbMATH Open document ID: 1292.65016
author: Jean-Lou De Carufel
author: Carsten Grimm
author: Anil Maheshwari
author: Megan Owen
author: Michiel Smid
published in: Computational Geometry
publication date: 2014-06-27T00:00:00Z
full work available at URL: https://arxiv.org/abs/1305.5209
Mathematics Subject Classification ID: 65D18
zbMATH DE Number: 6309637
zbMATH Keywords: computational geometry
zbMATH Keywords: weighted region shortest paths
zbMATH Keywords: Galois theory
zbMATH Keywords: unsolvability
zbMATH Keywords: subdivision
MaRDI profile type: Publication
OpenAlex ID: W2012691739
arXiv ID: 1305.5209
cites work: Determining approximate shortest paths on weighted polyhedral surfaces
cites work: Geodesics in CAT(0) cubical complexes
cites work: Q3732962
cites work: The algebraic degree of geometric optimization problems
cites work: A survey of geodesic paths on 3D surfaces
cites work: Similarity of polygonal curves in the presence of outliers
cites work: Q3139838
cites work: Q4485838
cites work: Galois group computation for rational polynomials
cites work: Q4945516
cites work: The weighted region problem
cites work: The algebraic degree of semidefinite programming
DOI: 10.1016/J.COMGEO.2014.02.004
description: scientific article