Topological relations in the world of minimum bounding rectangles: a study with R-trees

Papadias, D; Sellis, T; Theodoridis, Y; Egenhofer, M

dc.contributor.author	Papadias, D	en
dc.contributor.author	Sellis, T	en
dc.contributor.author	Theodoridis, Y	en
dc.contributor.author	Egenhofer, M	en
dc.date.accessioned	2014-03-01T01:43:33Z
dc.date.available	2014-03-01T01:43:33Z
dc.date.issued	1995	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/24148
dc.subject	Data Structure	en
dc.subject	Spatial Database	en
dc.subject	Spatial Relation	en
dc.subject	Topological Relation	en
dc.subject	Minimum Bounding Rectangle	en
dc.title	Topological relations in the world of minimum bounding rectangles: a study with R-trees	en
heal.type	journalArticle	en
heal.identifier.primary	10.1145/568271.223798	en
heal.identifier.secondary	http://dx.doi.org/10.1145/568271.223798	en
heal.publicationDate	1995	en
heal.abstract	Recent developments in spatial relations have led to their use in numerous applications involving spatial databases. This paper is concerned with the retrieval of topological relations in Minimum Bounding Rectangle-based data structures. We study the topological information that Minimum Bounding Rectangles convey about the actual objects they enclose, using the concept of projections. Then we apply the results to R-trees	en
heal.journalName	Sigmod Record	en
dc.identifier.doi	10.1145/568271.223798	en