The transportation metric and related problems
type: Item
instance of: scholarly article
title: The transportation metric and related problems
zbMATH Open document ID: 1185.68787
author: Yaron Ostrovsky-Berman
published in: Information Processing Letters
publication date: 2009-12-04T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 5642382
zbMATH Keywords: computational geometry
zbMATH Keywords: graph algorithms
zbMATH Keywords: Voronoi diagrams
zbMATH Keywords: continuous Dijkstra
MaRDI profile type: Publication
full work available at URL: j.ipl.2005.05.005
OpenAlex ID: W2000686869
cites work: Voronoi diagram for services neighboring a highway
cites work: Quickest paths, straight skeletons, and the city Voronoi diagram
cites work: Q4945505
cites work: A sweepline algorithm for Voronoi diagrams
cites work: An Optimal Algorithm for Euclidean Shortest Paths in the Plane
cites work: SHORTEST PATHS AMONG OBSTACLES IN THE PLANE
cites work: The Discrete Geodesic Problem
cites work: The weighted region problem
DOI: 10.1016/J.IPL.2005.05.005
description: scientific article; zbMATH DE number 5642382