Matches in SemOpenAlex for { <https://semopenalex.org/work/W58623172> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W58623172 endingPage "543" @default.
- W58623172 startingPage "526" @default.
- W58623172 abstract "An isochrone in a spatial network is the possibly disconnected set of all locations from where a query point is reachable within a given time span and by a given arrival time. In this paper we propose an efficient and scalable evaluation algorithm, termed (MINEX), for the computation of isochrones in multimodal spatial networks with different transportation modes. The space complexity of MINEX is independent of the network size and its runtime is determined by the incremental loading of the relevant network portions. We show that MINEX is optimal in the sense that only those network portions are loaded that eventually will be part of the isochrone. To keep the memory requirements low, we eagerly expire the isochrone and only keep in memory the minimal set of expanded vertices that is necessary to avoid cyclic expansions. The concept of expired vertices reduces MINEX’s memory requirements from ${mathcal O}({vert V^{iso}vert})$ to ${mathcal O}(sqrt{vert V^{iso}vert})$ for grid and ${mathcal O}(1)$ for spider networks, respectively. We show that an isochrone does not contain sufficient information to identify expired vertices, and propose an efficient solution that counts for each vertex the outgoing edges that have not yet been traversed. A detailed empirical study confirms the analytical results on synthetic data and shows that for real-world data the memory requirements are very small indeed, which makes the algorithm scalable for large networks and isochrones." @default.
- W58623172 created "2016-06-24" @default.
- W58623172 creator A5017018305 @default.
- W58623172 creator A5043864804 @default.
- W58623172 creator A5054443279 @default.
- W58623172 date "2012-01-01" @default.
- W58623172 modified "2023-10-05" @default.
- W58623172 title "Scalable Computation of Isochrones with Network Expiration" @default.
- W58623172 cites W1508854722 @default.
- W58623172 cites W1511415058 @default.
- W58623172 cites W1543003006 @default.
- W58623172 cites W1564435985 @default.
- W58623172 cites W1967500877 @default.
- W58623172 cites W1969483458 @default.
- W58623172 cites W1996865658 @default.
- W58623172 cites W2047256509 @default.
- W58623172 cites W2093455937 @default.
- W58623172 cites W2111160151 @default.
- W58623172 cites W2124885561 @default.
- W58623172 cites W2131237536 @default.
- W58623172 cites W2147713365 @default.
- W58623172 cites W2153973689 @default.
- W58623172 cites W2154356512 @default.
- W58623172 cites W2169336598 @default.
- W58623172 cites W2169528473 @default.
- W58623172 cites W2171901130 @default.
- W58623172 cites W2172107427 @default.
- W58623172 cites W4210485847 @default.
- W58623172 cites W2015916847 @default.
- W58623172 doi "https://doi.org/10.1007/978-3-642-31235-9_35" @default.
- W58623172 hasPublicationYear "2012" @default.
- W58623172 type Work @default.
- W58623172 sameAs 58623172 @default.
- W58623172 citedByCount "13" @default.
- W58623172 countsByYear W586231722013 @default.
- W58623172 countsByYear W586231722014 @default.
- W58623172 countsByYear W586231722015 @default.
- W58623172 countsByYear W586231722016 @default.
- W58623172 countsByYear W586231722017 @default.
- W58623172 countsByYear W586231722018 @default.
- W58623172 countsByYear W586231722021 @default.
- W58623172 crossrefType "book-chapter" @default.
- W58623172 hasAuthorship W58623172A5017018305 @default.
- W58623172 hasAuthorship W58623172A5043864804 @default.
- W58623172 hasAuthorship W58623172A5054443279 @default.
- W58623172 hasConcept C11413529 @default.
- W58623172 hasConcept C132525143 @default.
- W58623172 hasConcept C177264268 @default.
- W58623172 hasConcept C199360897 @default.
- W58623172 hasConcept C41008148 @default.
- W58623172 hasConcept C45374587 @default.
- W58623172 hasConcept C48044578 @default.
- W58623172 hasConcept C77088390 @default.
- W58623172 hasConcept C80444323 @default.
- W58623172 hasConcept C80899671 @default.
- W58623172 hasConceptScore W58623172C11413529 @default.
- W58623172 hasConceptScore W58623172C132525143 @default.
- W58623172 hasConceptScore W58623172C177264268 @default.
- W58623172 hasConceptScore W58623172C199360897 @default.
- W58623172 hasConceptScore W58623172C41008148 @default.
- W58623172 hasConceptScore W58623172C45374587 @default.
- W58623172 hasConceptScore W58623172C48044578 @default.
- W58623172 hasConceptScore W58623172C77088390 @default.
- W58623172 hasConceptScore W58623172C80444323 @default.
- W58623172 hasConceptScore W58623172C80899671 @default.
- W58623172 hasLocation W586231721 @default.
- W58623172 hasOpenAccess W58623172 @default.
- W58623172 hasPrimaryLocation W586231721 @default.
- W58623172 hasRelatedWork W1838576100 @default.
- W58623172 hasRelatedWork W1983399550 @default.
- W58623172 hasRelatedWork W2089704382 @default.
- W58623172 hasRelatedWork W2095886385 @default.
- W58623172 hasRelatedWork W2357523926 @default.
- W58623172 hasRelatedWork W2389214306 @default.
- W58623172 hasRelatedWork W2889616422 @default.
- W58623172 hasRelatedWork W2965083567 @default.
- W58623172 hasRelatedWork W4235240664 @default.
- W58623172 hasRelatedWork W97075385 @default.
- W58623172 isParatext "false" @default.
- W58623172 isRetracted "false" @default.
- W58623172 magId "58623172" @default.
- W58623172 workType "book-chapter" @default.