School of Computing and Information Science

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.

Published: Jan 1, 2005 Author(s): Duckham, Matt, Egenhofer, Max J., Kulik, Lars Abstract: Different users of geospatial information have different requirements of that information. Matching information to users’ requirements demands an understanding of the ontological aspects of geospatial data. In this paper, we present an ontology-driven map generalization algorithm, called DMin, that can be tailored to particular users and […]

Published: Jan 1, 2005 Author(s): Egenhofer, Max J. Abstract: Analysis of global geographic phenomena requires non-planar models. In the past, models for topological relations have focused either on a two-dimensional or a three-dimensional space. When applied to the surface of a sphere, however, neither of the two models suffices. For the two-dimensional planar case, the eight binary […]

Published: Aug 24, 2005 Author(s): Bertino, Elisa, Egenhofer, Max J., Medeiros, Claudia Bauzer Abstract: This book contains the fully refereed papers of the 9th International Symposium on Spatial and Temporal Databases, SSTD 2005, held in Angra dos Reis, Brazil in August 2005. Citation: Claudia Bauzer Medeiros, Max J. Egenhofer, Elisa Bertino (Eds.): Advances in Spatial and Temporal Databases, 9th International […]