Cited By
View all- Haverkort HKübel DLangetepe E(2019)Shortest-Path-Preserving RoundingCombinatorial Algorithms10.1007/978-3-030-25005-8_22(265-277)Online publication date: 10-Jul-2019
Various applications of graphs, in particular applications related to finding shortest paths, naturally get inputs with real weights on the edges. However, for algorithmic or visualization reasons, inputs with integer weights would often be ...
We consider the problem of finding the shortest path for a tethered robot in a planar environment with polygonal obstacles of n total vertices. The robot is attached to an anchor point by a tether of finite length. The robot can cross the tether; i.e., ...
The edge weight, denoted by w ( e ), of a graph G is max{ d G ( u ) + d G ( v ) : u v ∈ E ( G ) }. For an integer sequence S = ( s 1 , s 2 , … , s k ) with 0 ≤ s 1 ≤ s 2 ≤ ⋯ ≤ s k, an S-packing edge-coloring of a graph G is a partition ...
Association for Computing Machinery
New York, NY, United States
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in