Cargando…

Spatio-temporal Networks Modeling and Algorithms /

Spatio-temporal networks (STN)are spatial networks whose topology and/or attributes change with time. These are encountered in many critical areas of everyday life such as transportation networks, electric power distribution grids, and social networks of mobile users. STN modeling and computations r...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores principales: George, Betsy (Autor), Kim, Sangho (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: New York, NY : Springer New York : Imprint: Springer, 2013.
Edición:1st ed. 2013.
Colección:SpringerBriefs in Computer Science,
Temas:
Acceso en línea:Texto Completo

MARC

LEADER 00000nam a22000005i 4500
001 978-1-4614-4918-8
003 DE-He213
005 20220115212046.0
007 cr nn 008mamaa
008 120904s2013 xxu| s |||| 0|eng d
020 |a 9781461449188  |9 978-1-4614-4918-8 
024 7 |a 10.1007/978-1-4614-4918-8  |2 doi 
050 4 |a QA76.9.D3 
072 7 |a UN  |2 bicssc 
072 7 |a COM021000  |2 bisacsh 
072 7 |a UN  |2 thema 
082 0 4 |a 005.74  |2 23 
100 1 |a George, Betsy.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 0 |a Spatio-temporal Networks  |h [electronic resource] :  |b Modeling and Algorithms /  |c by Betsy George, Sangho Kim. 
250 |a 1st ed. 2013. 
264 1 |a New York, NY :  |b Springer New York :  |b Imprint: Springer,  |c 2013. 
300 |a XII, 73 p. 47 illus.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a SpringerBriefs in Computer Science,  |x 2191-5776 
505 0 |a Spatio-temporal Networks: An Introduction -- Time Aggregated Graph - A model for Spatio-temporal Networks -- Shortest Path Algorithms for a Fixed Start Time -- Best Start Time Journeys -- Spatio-temporal Network Applications. 
520 |a Spatio-temporal networks (STN)are spatial networks whose topology and/or attributes change with time. These are encountered in many critical areas of everyday life such as transportation networks, electric power distribution grids, and social networks of mobile users. STN modeling and computations raise significant challenges. The model must meet the conflicting requirements of simplicity and adequate support for efficient algorithms. Another challenge is to address the change in the semantics of common graph operations, such as, shortest path computation assuming different semantics, or when temporal dimension is added. Also paradigms (e.g. dynamic programming) used in algorithm design may be ineffective since their assumptions (e.g. stationary ranking of candidates) may be violated by the dynamic nature of STNs. In recent years, STNs have attracted attention in research. New representations have been proposed along with algorithms to perform key STN operations, while accounting for their time dependence. Designing a STN database would require the development of data models, query languages, and indexing methods to efficiently represent, query, store, and manage time-variant properties of the network. The purpose of Spatio-temporal Networks: Modeling and Algorithms is to explore this design at the conceptual, logical, and physical level. Models used to represent STNs are explored and analyzed. STN operations, with an emphasis on their altered semantics with the addition of temporal dimension, are also addressed. 
650 0 |a Database management. 
650 0 |a Geographic information systems. 
650 0 |a Graph theory. 
650 1 4 |a Database Management. 
650 2 4 |a Geographical Information System. 
650 2 4 |a Graph Theory. 
700 1 |a Kim, Sangho.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9781461449195 
776 0 8 |i Printed edition:  |z 9781461449171 
830 0 |a SpringerBriefs in Computer Science,  |x 2191-5776 
856 4 0 |u https://doi.uam.elogim.com/10.1007/978-1-4614-4918-8  |z Texto Completo 
912 |a ZDB-2-SCS 
912 |a ZDB-2-SXCS 
950 |a Computer Science (SpringerNature-11645) 
950 |a Computer Science (R0) (SpringerNature-43710)