FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2106293762> ?p ?o ?g. }

• W2106293762 startingPage "8" @default.
• W2106293762 abstract "We consider algorithms for finding the optimal location of a simple transportation device, that we call a moving walkway, consisting of a pair of points in the plane between which the travel speed is high. More specifically, one can travel from one endpoint of the walkway to the other at speed v > 1, but can only travel at unit speed between any other pair of points. The travel time between any two points in the plane is the minimum between the actual geometric distance, and the time needed to go from one point to the other using the walkway. A location for a walkway is said to be optimal with respect to a given set of points if it minimizes the maximum travel time between any two points of the set. We give a simple linear-time algorithm for finding an optimal location in the case where the points are on a line. We also give an Ω(n logn) lower bound for the problem of computing the travel time diameter of a set of points on a line with respect to a given walkway. Then we describe a O(n logn) algorithm for locating a walkway with the additional restriction that the walkway must be horizontal. This algorithm is based on a recent generic method for solving quasiconvex programs with implicitly defined constraints. It is used in a (1 + e)-approximation algorithm for optimal location of a walkway of arbitrary orientation. Finally, we consider several variants of the transportation model, including escalators, used for traveling between two floors of a building, and elevators, which are strictly vertical." @default.
• W2106293762 created "2016-06-24" @default.
• W2106293762 creator A5011369568 @default.
• W2106293762 creator A5012965959 @default.
• W2106293762 creator A5046888634 @default.
• W2106293762 creator A5072214666 @default.
• W2106293762 creator A5081337215 @default.
• W2106293762 date "2007-01-01" @default.
• W2106293762 modified "2023-09-27" @default.
• W2106293762 title "Moving walkways, escalators, and elevators" @default.
• W2106293762 cites W1539620699 @default.
• W2106293762 cites W1789652828 @default.
• W2106293762 cites W179323378 @default.
• W2106293762 cites W2009894253 @default.
• W2106293762 cites W2011185265 @default.
• W2106293762 cites W2028747718 @default.
• W2106293762 cites W2050386932 @default.
• W2106293762 cites W2051690202 @default.
• W2106293762 cites W2054389590 @default.
• W2106293762 cites W2103205229 @default.
• W2106293762 cites W2118380034 @default.
• W2106293762 cites W2129529078 @default.
• W2106293762 cites W2142947709 @default.
• W2106293762 cites W2143037700 @default.
• W2106293762 cites W2405585386 @default.
• W2106293762 cites W2579687430 @default.
• W2106293762 cites W3037943248 @default.
• W2106293762 cites W3111753423 @default.
• W2106293762 cites W651887016 @default.
• W2106293762 cites W99715893 @default.
• W2106293762 hasPublicationYear "2007" @default.
• W2106293762 type Work @default.
• W2106293762 sameAs 2106293762 @default.
• W2106293762 citedByCount "1" @default.
• W2106293762 crossrefType "journal-article" @default.
• W2106293762 hasAuthorship W2106293762A5011369568 @default.
• W2106293762 hasAuthorship W2106293762A5012965959 @default.
• W2106293762 hasAuthorship W2106293762A5046888634 @default.
• W2106293762 hasAuthorship W2106293762A5072214666 @default.
• W2106293762 hasAuthorship W2106293762A5081337215 @default.
• W2106293762 hasConcept C10138342 @default.
• W2106293762 hasConcept C111472728 @default.
• W2106293762 hasConcept C112680207 @default.
• W2106293762 hasConcept C11413529 @default.
• W2106293762 hasConcept C126255220 @default.
• W2106293762 hasConcept C127413603 @default.
• W2106293762 hasConcept C138885662 @default.
• W2106293762 hasConcept C154945302 @default.
• W2106293762 hasConcept C157972887 @default.
• W2106293762 hasConcept C162324750 @default.
• W2106293762 hasConcept C177264268 @default.
• W2106293762 hasConcept C17825722 @default.
• W2106293762 hasConcept C182124507 @default.
• W2106293762 hasConcept C198082294 @default.
• W2106293762 hasConcept C198352243 @default.
• W2106293762 hasConcept C199360897 @default.
• W2106293762 hasConcept C22212356 @default.
• W2106293762 hasConcept C2524010 @default.
• W2106293762 hasConcept C2780586882 @default.
• W2106293762 hasConcept C28719098 @default.
• W2106293762 hasConcept C2985733770 @default.
• W2106293762 hasConcept C33923547 @default.
• W2106293762 hasConcept C41008148 @default.
• W2106293762 hasConcept C49870271 @default.
• W2106293762 hasConcept C80278974 @default.
• W2106293762 hasConceptScore W2106293762C10138342 @default.
• W2106293762 hasConceptScore W2106293762C111472728 @default.
• W2106293762 hasConceptScore W2106293762C112680207 @default.
• W2106293762 hasConceptScore W2106293762C11413529 @default.
• W2106293762 hasConceptScore W2106293762C126255220 @default.
• W2106293762 hasConceptScore W2106293762C127413603 @default.
• W2106293762 hasConceptScore W2106293762C138885662 @default.
• W2106293762 hasConceptScore W2106293762C154945302 @default.
• W2106293762 hasConceptScore W2106293762C157972887 @default.
• W2106293762 hasConceptScore W2106293762C162324750 @default.
• W2106293762 hasConceptScore W2106293762C177264268 @default.
• W2106293762 hasConceptScore W2106293762C17825722 @default.
• W2106293762 hasConceptScore W2106293762C182124507 @default.
• W2106293762 hasConceptScore W2106293762C198082294 @default.
• W2106293762 hasConceptScore W2106293762C198352243 @default.
• W2106293762 hasConceptScore W2106293762C199360897 @default.
• W2106293762 hasConceptScore W2106293762C22212356 @default.
• W2106293762 hasConceptScore W2106293762C2524010 @default.
• W2106293762 hasConceptScore W2106293762C2780586882 @default.
• W2106293762 hasConceptScore W2106293762C28719098 @default.
• W2106293762 hasConceptScore W2106293762C2985733770 @default.
• W2106293762 hasConceptScore W2106293762C33923547 @default.
• W2106293762 hasConceptScore W2106293762C41008148 @default.
• W2106293762 hasConceptScore W2106293762C49870271 @default.
• W2106293762 hasConceptScore W2106293762C80278974 @default.
• W2106293762 hasLocation W21062937621 @default.
• W2106293762 hasOpenAccess W2106293762 @default.
• W2106293762 hasPrimaryLocation W21062937621 @default.
• W2106293762 hasRelatedWork W1515344112 @default.
• W2106293762 hasRelatedWork W1671339655 @default.
• W2106293762 hasRelatedWork W1985670554 @default.
• W2106293762 hasRelatedWork W2009033070 @default.
• W2106293762 hasRelatedWork W2076088024 @default.
• W2106293762 hasRelatedWork W2105927001 @default.

• next