School of Computing and Information Science

Published: Jul 16, 2009 Author(s): Nittel, Silvia Abstract: In the recent decade, several technology trends have influenced the field of geosciences in significant ways. The first trend is the more readily available technology of ubiquitous wireless communication networks and progress in the development of low-power, short-range radio-based communication networks, the miniaturization of computing and storage platforms as […]

Published: Jun 1, 2009 Author(s): Dube, Matthew P., Egenhofer, Max J. Abstract: Within the Geospatial Semantic Web, selecting a different ontology for a spatial data set will enable that dataís analysis in a different context. Analyses of multiple data sets, each based on a different ontology, require appropriate bridges across the ontologies. This paper focuses on establishing such […]

Published: Jan 1, 2007 Author(s): Egenhofer, Max J., Nedas, Konstantinos A., Wilmsen, Dominik Abstract: Many real and artificial entities in geographic space, such as transportation networks and trajectories of movement, are typically modeled as lines in geographic information systems. In a similar fashion, people also perceive such objects as lines and communicate about them accordingly as evidence from research […]

Published: Sep 1, 2007 Author(s): Egenhofer, Max J., Vasardani, Maria Abstract: Cavities in spatial phenomena require geometric representations of regions with holes. Existing models for reasoning over topological relations either exclude such specialized regions (9-intersection) or treat them indistinguishably from regions without holes (RCC-8). This paper highlights that inferences over a region with a hole need to be […]

Published: Jun 1, 2008 Author(s): Egenhofer, Max J., Wuersch, Markus Abstract: An automated extraction of regions from sketches can be of great value for multi-modal user interfaces and for interpreting spatial data. This paper develops the Perceptual Sketch Interpretationalgorithm, which employs the theory of topological relations from spatial reasoning as well as continuity and good gestalt from gestalt theory […]

Published: Jun 1, 2008 Author(s): Egenhofer, Max J., Matos, Joao, Reis, Rui Abstract: Conceptual neighborhood graphs capture the similarity among qualitative relations. This paper derives the graphs for the thirty-three topological relations between two crisp, undirected lines and for the seventy-seven topological relations between two lines with uncertain boundaries. The analysis of the graphs shows that the normalized node […]

Published: Jan 1, 2007 Author(s): Caduff, David, Egenhofer, Max J. Abstract: The advent of wireless technology, such as cellphones, PDAs, tablet PCs, and sub-notebooks, allows tranferring portions of traditional desktop-based GIS technology to mobile environments. This paper introduces Geo-Mobile Query-by-Sketch, a sketch-based spatial querying system for mobile GIS environment that combines techniques for spatial querying with mobile technologies. […]

Published: Jan 1, 2006 Author(s): Egenhofer, Max J., Kurata, Yohei Abstract: Directed line segments are fundamental geometric elements used to model through their spatial relations such concepts as divergence, confluence, and interference. A new model is developed that captures spatial relations between pairs of directed line segments through the intersections of the segments’ heads, bodies, and tails. This […]

Published: Jan 1, 2006 Author(s): Egenhofer, Max J., Wilmsen, Dominik Abstract: This paper addresses changes in topological relations as they occur when splitting a region into two. It derives systematically what qualitative inferences can be made about binary topological relations when one region is cut into two pieces. The new insights about the possible topological relations obtained after […]

A. Rodríguez, I. Cruz, M. Egenhofer, and S. Levashkin (editors), GeoSpatial Semantics–First International Conference, GeoS 2005, Lecture Notes in Computer Science, Vol. 3799, Spinger, New York, 2005. This book contains the fully refereed papers of the First International Symposium on Geospatial Semantics, GeoS 2005, to be held in Mexico City, Mexico in November 2005.