Search

Your search keyword '"Spatial network"' showing total 163 results
Start Over Descriptor "Spatial network" Publisher springer berlin heidelberg

Refine your results

more »

more »

163 results on '"Spatial network"'

13. Finding Traffic-Aware Fastest Paths in Spatial Networks

Author

Shang, Shuo, Lu, Hua, Pedersen, Torben Bach, Xie, Xike, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Nascimento, Mario A., editor, Sellis, Timos, editor, Cheng, Reynold, editor, Sander, Jörg, editor, Zheng, Yu, editor, Kriegel, Hans-Peter, editor, Renz, Matthias, editor, and Sengstock, Christian, editor

Published
2013
Full Text
View/download PDF

14. User View of Spatial Networks in Spatial Database Systems

Author

Kanjilal, Virupaksha, Schneider, Markus, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Castano, Silvana, editor, Vassiliadis, Panos, editor, Lakshmanan, Laks V., editor, and Lee, Mong Li, editor

Published
2012
Full Text
View/download PDF

15. A Dartboard Network Cut Based Approach to Evacuation Route Planning: A Summary of Results

Author

Yang, KwangSoo, Gunturi, Venkata M. V., Shekhar, Shashi, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Xiao, Ningchuan, editor, Kwan, Mei-Po, editor, Goodchild, Michael F., editor, and Shekhar, Shashi, editor

Published
2012
Full Text
View/download PDF

16. Online Computation of Fastest Path in Time-Dependent Spatial Networks

Author

Demiryurek, Ugur, Banaei-Kashani, Farnoush, Shahabi, Cyrus, Ranganathan, Anand, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Pfoser, Dieter, editor, Tao, Yufei, editor, Mouratidis, Kyriakos, editor, Nascimento, Mario A., editor, Mokbel, Mohamed, editor, Shekhar, Shashi, editor, and Huang, Yan, editor

Published
2011
Full Text
View/download PDF

17. MRQSim: A Moving Range Query Simulation Platform in Spatial Networks

Author

Gu, Yu, Guo, Na, Li, Chuanwen, Yu, Ge, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Yu, Jeffrey Xu, editor, Kim, Myoung Ho, editor, and Unland, Rainer, editor

Published
2011
Full Text
View/download PDF

18. Efficient K-Nearest Neighbor Search in Time-Dependent Spatial Networks

Author

Demiryurek, Ugur, Banaei-Kashani, Farnoush, Shahabi, Cyrus, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Bringas, Pablo García, editor, Hameurlain, Abdelkader, editor, and Quirchmayr, Gerald, editor

Published
2010
Full Text
View/download PDF

19. Towards K-Nearest Neighbor Search in Time-Dependent Spatial Network Databases

Author

Demiryurek, Ugur, Banaei-Kashani, Farnoush, Shahabi, Cyrus, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Kikuchi, Shinji, editor, Sachdeva, Shelly, editor, and Bhalla, Subhash, editor

Published
2010
Full Text
View/download PDF

27. Gravity Model for Transportation Network Based on Optimal Expected Traffic

Author

Qian, Jiang-Hai, Han, Ding-Ding, Akan, Ozgur, Series editor, Bellavista, Paolo, Series editor, Cao, Jiannong, Series editor, Dressler, Falko, Series editor, Ferrari, Domenico, Series editor, Gerla, Mario, Series editor, Kobayashi, Hisashi, Series editor, Palazzo, Sergio, Series editor, Sahni, Sartaj, Series editor, Shen, Xuemin (Sherman), Series editor, Stan, Mircea, Series editor, Xiaohua, Jia, Series editor, Zomaya, Albert, Series editor, Coulson, Geoffrey, Series editor, and Zhou, Jie, editor

Published
2009
Full Text
View/download PDF

30. Database and Representation Issues in Geographic Information Systems (GIS)

Author

Samet, Hanan, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Carswell, James D., editor, Fotheringham, A. Stewart, editor, and McArdle, Gavin, editor

Published
2009
Full Text
View/download PDF

31. Reverse k Nearest Neighbor and Reverse Farthest Neighbor Search on Spatial Networks

Author

Tran, Quoc Thai, Taniar, David, Safar, Maytham, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Hameurlain, Abdelkader, editor, Küng, Josef, editor, and Wagner, Roland, editor

Published
2009
Full Text
View/download PDF

32. A New Signature-Based Indexing Scheme for Trajectories of Moving Objects on Spatial Networks

Author

Chang, Jaewoo, Um, Jungho, Kim, Youngjin, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Bubak, Marian, editor, van Albada, Geert Dick, editor, Dongarra, Jack, editor, and Sloot, Peter M. A., editor

Published
2008
Full Text
View/download PDF

35. S-GRID: A Versatile Approach to Efficient Query Processing in Spatial Networks

Author

Huang, Xuegang, Jensen, Christian S., Lu, Hua, Šaltenis, Simonas, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Papadias, Dimitris, editor, Zhang, Donghui, editor, and Kollios, George, editor

Published
2007
Full Text
View/download PDF

36. New Query Processing Algorithms for Range and k-NN Search in Spatial Network Databases

Author

Chang, Jae-Woo, Kim, Yong-Ki, Kim, Sang-Mi, Kim, Young-Chang, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Roddick, John F., editor, Benjamins, V. Richard, editor, Si-said Cherfi, Samira, editor, Chiang, Roger, editor, Claramunt, Christophe, editor, Elmasri, Ramez A., editor, Grandi, Fabio, editor, Han, Hyoil, editor, Hepp, Martin, editor, Lytras, Miltiadis D., editor, Mišić, Vojislav B., editor, Poels, Geert, editor, Song, Il-Yeol, editor, Trujillo, Juan, editor, and Vangenot, Christelle, editor

Published
2006
Full Text
View/download PDF

37. Spatially Constrained Networks and the Evolution of Modular Control Systems

Author

Fine, Peter, Di Paolo, Ezequiel, Philippides, Andrew, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Carbonell, Jaime G., editor, Siekmann, Jörg, editor, Nolfi, Stefano, editor, Baldassarre, Gianluca, editor, Calabretta, Raffaele, editor, Hallam, John C. T., editor, Marocco, Davide, editor, Meyer, Jean-Arcady, editor, Miglino, Orazio, editor, and Parisi, Domenico, editor

Published
2006
Full Text
View/download PDF

38. Materialization-Based Range and k-Nearest Neighbor Query Processing Algorithms

Author

Chang, Jae-Woo, Kim, Yong-Ki, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Carbonell, Jaime G., editor, Siekmann, Jörg, editor, Larsen, Henrik Legind, editor, Pasi, Gabriella, editor, Ortiz-Arroyo, Daniel, editor, Andreasen, Troels, editor, and Christiansen, Henning, editor

Published
2006
Full Text
View/download PDF

39. The Islands Approach to Nearest Neighbor Querying in Spatial Networks

Author

Huang, Xuegang, Jensen, Christian S., Šaltenis, Simonas, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Bauzer Medeiros, Claudia, editor, Egenhofer, Max J., editor, and Bertino, Elisa, editor

Published
2005
Full Text
View/download PDF

45. Local Routing in Convex Subdivisions

Author

Debajyoti Mondal, Matthew Skala, Stephane Durocher, Mohammad Abdul Wahid, Maxime Peabody, and Prosenjit Bose

Subjects
Computer science, business.industry, Wireless network, Node (networking), Regular polygon, Topology (electrical circuits), Computer Science::Computational Geometry, Topology, Spatial network, Monotone polygon, TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY, Computer Science::Networking and Internet Architecture, Routing (electronic design automation), business, ComputingMethodologies_COMPUTERGRAPHICS, Subdivision
Abstract

In various wireless networking settings, node locations determine a network’s topology, allowing the network to be modelled by a geometric graph drawn in the plane. Without any additional information, local geometric routing algorithms can guarantee delivery to the target node only in restricted classes of geometric graphs, such as triangulations. In order to guarantee delivery on more general classes of geometric graphs (e.g., convex subdivisions or planar subdivisions), previous local geometric routing algorithms required Θ(logn) state bits to be stored and passed with the message. We present the first local geometric routing algorithm using only one state bit to guarantee delivery on convex subdivisions and the first local geometric memoryless routing algorithm that guarantees delivery on edge-augmented monotone subdivisions (including all convex subdivisions) when the algorithm has knowledge of the incoming port (the preceding node on the route).

Published
2015

46. Upper Bounds on the Spanning Ratio of Constrained Theta-Graphs

Author

Prosenjit Bose and André van Renssen

Subjects
Combinatorics, Stretch factor, Spatial network, Visibility graph, Upper and lower bounds, Mathematics, Integer (computer science)
Abstract

We present tight upper and lower bounds on the spanning ratio of a large family of constrained θ-graphs. We show that constrained θ-graphs with 4k + 2 (k ≥ 1 and integer) cones have a tight spanning ratio of 1 + 2 sin(θ/2), where θ is 2 π/ (4k + 2). We also present improved upper bounds on the spanning ratio of the other families of constrained θ-graphs.

Published
2014

47. Uncertainty Management in Moving Objects Database

Author

Jiajie Xu, Zhiming Ding, and Xiaofeng Meng

Subjects
Spatial network, Observational error, Database, Computer science, Trajectory, Sampling error, Object-based spatial database, Data mining, Abstract data type, computer.software_genre, Object (computer science), computer
Abstract

The uncertainty is mainly caused by measurement error and sampling error, which makes uncertainty as an inherent aspect of moving object database. To manage uncertainty, lots of research has been proposed with lots of effective models and algorithms. This chapter presents a systematic overview of the various issues and solutions related to the uncertainty management in moving objects database. In the first part of this chapter, we introduce three representative models to illustrate how the uncertainty can be managed in moving object database. Afterwards, a novel modeling framework is presented to manage uncertain trajectory and define some database operations related to the framework.

Published
2014

48. Spatial Network Analysis

Author

Clio Andris and David O’Sullivan

Subjects
Spatial network, Computer science, Cartography, Spatial analysis
Published
2013

49. An Approach to Identify a Linked Spatial Network for Large Mammal Conservation on Yellow Sea Coast

Author

C. S. Yin, S. B. Fang, Z. Tian, and Y. G. Sun

Subjects
Elaphurus davidianus, biology, business.industry, Environmental resource management, biology.organism_classification, Sea coast, Spatial network, Geography, Naturalness, Ecosystem management, Ecological security, Mammal, Natural ecosystem, business, Environmental planning
Abstract

On the coastal region how to protect the natural ecosystems is an urgent issue. In this study, taking the Elaphurus Davidianus as a case, a framework has been proposed to identify an ecological spatial network for the conservation of large mammals, which could be finished in two steps: ecological naturalness assessments and human-induced ecological risks assessments. Through the naturalness assessments regions to be conserved is identified, which are regions that having high ecological value; and through the human-induced risks assessments, a spatial network that is linked by regions with low human induced ecological impacts is identified. The analysis shows that this approach is an efficient solution through which the ecological risks can be infiltrated and ranked, and the efficient ecological conservation could be realized by prioritizing the management efforts.

Published
2013

50. Weak Ties in Complex Wireless Communication Networks

Author

Amanda Leonel, Matthias R. Brust, and Carlos H. C. Ribeiro

Subjects
Social network, business.industry, Computer science, Network science, Complex network, Computer security, computer.software_genre, Telecommunications network, Interpersonal ties, Spatial network, Wireless, business, Dissemination, computer
Abstract

Hundreds of millions of devices—from book-sized notebooks to tiny hand-held mobile phones—are equipped with wireless communication adapters that are able to form a network among themselves. The spontaneous creation of this kind of network and the unpredictable joining and leaving of devices bring forward new challenges on network and topology organization. Network Science has proven to deliver a fruitful methodology to investigate systems such as complex communication networks, and new insights and solutions can be gained by understanding and imitating the function and structure of social networks. Following this line, this paper initially focuses on the development of models that reveal characteristics found to be inherent to social networks. In particular, we consider the finding that social networks can contain a diversity of links: we create clusters of friends, connected by strong links and, additionally, there are links to acquaintances, the so-called weak ties which, despite the name, have been hypothesized as essential for finding jobs or disseminating rumors when strong ties fail. As such links seem to be highly important to deal with the requirements of a complex network such as our own social network, we argue that bringing these structures to the design principles of complex communication networks may result in an increase of efficiency and robustness, and we describe the implementation of two algorithms for wireless communication networks using only local neighborhood information and producing features of complex social networks (weak ties in particular). The results imply that local removing promotes the emergence of weak ties, which we found by using a recently proposed link clustering algorithm for identifying link communities.

Published
2013

Catalog

Books, media, physical & digital resources
See catalog results