School of Computing and Information Science

Published: Jan 1, 2010 Author(s): King, Kraig, Nittel, Silvia Abstract: Using wireless geosensor networks (WGSN), sensor nodes often monitor a phenomenon that is both continuous in time and space. However, sensor nodes take discrete samples, and an analytical framework inside or outside the WSN is used to analyze the phenomenon.. In both cases, expensive communication is used to […]

Published: Oct 1, 2009 Author(s): Guidice, Nicholas A., Klatzky, Roberta L., Loomis, Jack M. Abstract: Participants learned circular layouts of 6 objects presented haptically or visually, then indicated the direction from a start target to an end target of the same or different modality (intra-modal versus inter-modal). When objects from the two modalities were learned separately, superior performance for […]

Published: Jan 1, 2010 Author(s): Bakdash, Jonathan Z., Guidice, Nicholas A., Legge, Gordon E., Roy, Rudrava Abstract: We report on three experiments that investigate the efficacy of a new type of interface, called a virtual verbal display (VVD) for non-visual learning and navigation of computer-based virtual environments (VEs). Although verbal information has been studied for route-guidance, little is known about […]

Published: Nov 1, 2009 Author(s): Dube, Matthew P., Egenhofer, Max J. Abstract: Naive Geography’s premise “Topology matters, metric refines” calls for metric properties that provide opportunities for finer grained distinctions than the purely qualitative topological relations. This paper defines a comprehensive set of eleven metric refinements that apply to the eight coarse topological relations between two regions that […]

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 […]