Matches in SemOpenAlex for { <https://semopenalex.org/work/W2793208001> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2793208001 abstract "Let [Formula: see text] be a graph, [Formula: see text] be a source node and [Formula: see text] be a target node. The sequence of adjacent nodes (graph walk) visited by a routing algorithm is a [Formula: see text]-competitive route if its length in [Formula: see text] is at most [Formula: see text] times the length of the shortest path from [Formula: see text] to [Formula: see text] in [Formula: see text]. We present a [Formula: see text]-competitive online routing algorithm on the Delaunay triangulation of an arbitrary given set of points in the plane. This improves the competitive ratio on Delaunay triangulations from the previous best of [Formula: see text]. We also present a [Formula: see text]-competitive online routing algorithm for Delaunay triangulations of point sets in convex position." @default.
- W2793208001 created "2018-03-29" @default.
- W2793208001 creator A5013674788 @default.
- W2793208001 creator A5028946392 @default.
- W2793208001 creator A5042440491 @default.
- W2793208001 creator A5068826527 @default.
- W2793208001 date "2017-12-01" @default.
- W2793208001 modified "2023-09-24" @default.
- W2793208001 title "Competitive Online Routing on Delaunay Triangulations" @default.
- W2793208001 cites W1991764368 @default.
- W2793208001 cites W2031874971 @default.
- W2793208001 cites W2038433986 @default.
- W2793208001 cites W2072592698 @default.
- W2793208001 cites W2113604744 @default.
- W2793208001 cites W2116000736 @default.
- W2793208001 cites W2119251691 @default.
- W2793208001 cites W2156689181 @default.
- W2793208001 cites W2169528473 @default.
- W2793208001 cites W2171151410 @default.
- W2793208001 cites W3103811994 @default.
- W2793208001 doi "https://doi.org/10.1142/s0218195917500066" @default.
- W2793208001 hasPublicationYear "2017" @default.
- W2793208001 type Work @default.
- W2793208001 sameAs 2793208001 @default.
- W2793208001 citedByCount "0" @default.
- W2793208001 crossrefType "journal-article" @default.
- W2793208001 hasAuthorship W2793208001A5013674788 @default.
- W2793208001 hasAuthorship W2793208001A5028946392 @default.
- W2793208001 hasAuthorship W2793208001A5042440491 @default.
- W2793208001 hasAuthorship W2793208001A5068826527 @default.
- W2793208001 hasBestOaLocation W27932080012 @default.
- W2793208001 hasConcept C102408133 @default.
- W2793208001 hasConcept C11413529 @default.
- W2793208001 hasConcept C114614502 @default.
- W2793208001 hasConcept C121198538 @default.
- W2793208001 hasConcept C128321387 @default.
- W2793208001 hasConcept C134306372 @default.
- W2793208001 hasConcept C178609930 @default.
- W2793208001 hasConcept C183342303 @default.
- W2793208001 hasConcept C33923547 @default.
- W2793208001 hasConcept C68010082 @default.
- W2793208001 hasConcept C77553402 @default.
- W2793208001 hasConceptScore W2793208001C102408133 @default.
- W2793208001 hasConceptScore W2793208001C11413529 @default.
- W2793208001 hasConceptScore W2793208001C114614502 @default.
- W2793208001 hasConceptScore W2793208001C121198538 @default.
- W2793208001 hasConceptScore W2793208001C128321387 @default.
- W2793208001 hasConceptScore W2793208001C134306372 @default.
- W2793208001 hasConceptScore W2793208001C178609930 @default.
- W2793208001 hasConceptScore W2793208001C183342303 @default.
- W2793208001 hasConceptScore W2793208001C33923547 @default.
- W2793208001 hasConceptScore W2793208001C68010082 @default.
- W2793208001 hasConceptScore W2793208001C77553402 @default.
- W2793208001 hasLocation W27932080011 @default.
- W2793208001 hasLocation W27932080012 @default.
- W2793208001 hasOpenAccess W2793208001 @default.
- W2793208001 hasPrimaryLocation W27932080011 @default.
- W2793208001 hasRelatedWork W1485102568 @default.
- W2793208001 hasRelatedWork W1543674095 @default.
- W2793208001 hasRelatedWork W1977868509 @default.
- W2793208001 hasRelatedWork W1993451940 @default.
- W2793208001 hasRelatedWork W2026091073 @default.
- W2793208001 hasRelatedWork W2039757025 @default.
- W2793208001 hasRelatedWork W2077090205 @default.
- W2793208001 hasRelatedWork W2082473446 @default.
- W2793208001 hasRelatedWork W2087932760 @default.
- W2793208001 hasRelatedWork W2107936834 @default.
- W2793208001 hasRelatedWork W2121354321 @default.
- W2793208001 hasRelatedWork W2140881185 @default.
- W2793208001 hasRelatedWork W2359373247 @default.
- W2793208001 hasRelatedWork W2381633701 @default.
- W2793208001 hasRelatedWork W2388893052 @default.
- W2793208001 hasRelatedWork W2765798204 @default.
- W2793208001 hasRelatedWork W2953252390 @default.
- W2793208001 hasRelatedWork W9296126 @default.
- W2793208001 hasRelatedWork W1511571834 @default.
- W2793208001 hasRelatedWork W2560626319 @default.
- W2793208001 isParatext "false" @default.
- W2793208001 isRetracted "false" @default.
- W2793208001 magId "2793208001" @default.
- W2793208001 workType "article" @default.