{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T14:01:49Z","timestamp":1725544909572},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540425533"},{"type":"electronic","value":"9783540448013"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44801-2_29","type":"book-chapter","created":{"date-parts":[[2010,2,9]],"date-time":"2010-02-09T17:00:36Z","timestamp":1265734836000},"page":"294-306","source":"Crossref","is-referenced-by-count":23,"title":["Determining the Convex Hull in Large Multidimensional Databases"],"prefix":"10.1007","author":[{"given":"Christian","family":"B\u00f6hm","sequence":"first","affiliation":[]},{"given":"Hans-Peter","family":"Kriegel","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,8,28]]},"reference":[{"key":"29_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal R., Faloutsos C., Swami A.: Efficient similarity search in sequence databases, Int. Conf. on Found. of Data Organization and Algorithms, 1993.","DOI":"10.1007\/3-540-57301-1_5"},{"key":"29_CR2","doi-asserted-by":"crossref","unstructured":"Agrawal R., Imielinski T., Swami A.: Mining Association Rules between Sets of Items in Large Databases, ACM SIGMOD Int. Conf. on Management of Data, 1993.","DOI":"10.1145\/170035.170072"},{"key":"29_CR3","doi-asserted-by":"crossref","unstructured":"Ankerst M., Kriegel H.-P., Seidl T.: A Multi-Step Approach for Shape Similarity Search in Image Databases, IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 10,No. 6, 1998.","DOI":"10.1109\/69.738362"},{"key":"29_CR4","doi-asserted-by":"crossref","unstructured":"Akl S.G., Toussaint G.T.: Efficient Convex Hull Algorithms for Pattern Recognition Applications, Int. Joint Conf. on Pattern Recognition, 1978.","DOI":"10.1016\/0031-3203(78)90027-4"},{"key":"29_CR5","unstructured":"B\u00f6rzs\u00f6nyi S., Kossmann D., Stocker K.: The Skyline Operator, Int. Conf on Data Engineering, 2000."},{"key":"29_CR6","doi-asserted-by":"crossref","unstructured":"Berchtold S., B\u00f6hm C., Kriegel H.-P.: Improving the Query Performance of High-Dimensional Index Structures Using Bulk-Load Operations, Int. Conf. on Extending Database Technology, 1998.","DOI":"10.1007\/BFb0100987"},{"key":"29_CR7","unstructured":"Brown K.Q.: Geometric Transformations for Fast Geometric Algorithms, Ph.D. thesis, Dept. of Computer Science, Carnegie Mellon Univ., Dec. 1979a."},{"key":"29_CR8","doi-asserted-by":"crossref","unstructured":"Bykat A.: Convex Hull of a Finite Set of Points in Two Dimensions, Info. Proc. Lett., No. 7, 1978.","DOI":"10.1016\/0020-0190(78)90021-2"},{"key":"29_CR9","doi-asserted-by":"crossref","unstructured":"Chang Y.-C, Bergman L.D., Castelli V., Li C.-S., Lo M.-L., Smith J. R.: The Onion Technique: Indexing for Linear Optimization Queries, ACM SIGMOD Int. Conf. on Management of Data, 2000.","DOI":"10.1145\/342009.335433"},{"key":"29_CR10","doi-asserted-by":"crossref","unstructured":"Eddy W.: A New Convex Hull Algorithm for Planar Sets, ACM Trans. Math. Software 3(4), 1977.","DOI":"10.1145\/355759.355766"},{"key":"29_CR11","unstructured":"Ester M., Frommelt A., Kriegel H.-P., Sander J.: Algorithms for Characterization and Trend Detection in Spatial Databases, Int. Conf. on Knowledge Discovery and Data Mining (KDD), 1998."},{"key":"29_CR12","doi-asserted-by":"crossref","unstructured":"Faloutsos C., Barber R., Flickner M., Hafner J., Niblack W., Petkovic D., Equitz W.: Efficient and Effective Querying by Image Content, Journal of Intelligent Information Systems, Vol. 3, 1994.","DOI":"10.1007\/BF00962238"},{"key":"29_CR13","doi-asserted-by":"crossref","unstructured":"Freeman H., Shapira R.: Determining the Minimum-Area Encasing Rectangle for an Arbitrary Closed Curve, Comm. ACM, Vol 18,No. 7, 1975.","DOI":"10.1145\/360881.360919"},{"key":"29_CR14","doi-asserted-by":"crossref","unstructured":"Gaede V., G\u00fcnther O.: Multidimensional Access Methods, ACM Computing Surveys, 30(2), 1998.","DOI":"10.1145\/280277.280279"},{"key":"29_CR15","doi-asserted-by":"crossref","unstructured":"Gastwirth J.: On Robust Procedures, Journal Amer. Stat. Ass., Vol 65, 1966.","DOI":"10.2307\/2283190"},{"key":"29_CR16","doi-asserted-by":"crossref","unstructured":"Graham R.L.: An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set, Info. Proc. Lett., Vol. 1, 1972.","DOI":"10.1016\/0020-0190(72)90045-2"},{"key":"29_CR17","doi-asserted-by":"crossref","unstructured":"Green P.J., Silverman B.W.: Constructing the Convex Hull of a Set of Points in the Plane, Computer Journal, Vol. 22, 1979.","DOI":"10.1093\/comjnl\/22.3.262"},{"key":"29_CR18","doi-asserted-by":"crossref","unstructured":"Guttman A.: R-trees: A Dynamic Index Structure for Spatial Searching, Proc. ACM SIGMOD Int. Conf. on Management of Data, 1984.","DOI":"10.1145\/602259.602266"},{"key":"29_CR19","doi-asserted-by":"crossref","unstructured":"Huber P.J.: Robust Statistics: A Review, Ann. Math. Stat., Vol. 43,No. 3, 1972.","DOI":"10.1214\/aoms\/1177692459"},{"key":"29_CR20","doi-asserted-by":"crossref","unstructured":"Jagadish H.V.: A Retrieval Technique for Similar Shapes, ACM SIGMOD Int. Conf. Manag. Data, 1991.","DOI":"10.1145\/115790.115821"},{"key":"29_CR21","doi-asserted-by":"crossref","unstructured":"Jarvis R.A.: On the Identification of the Convex Hull of a Finite Set of Points, Info. Proc. Lett., Vol. 2, 1973.","DOI":"10.1016\/0020-0190(73)90020-3"},{"key":"29_CR22","unstructured":"Knorr E.M., Ng R.T.: Algorithms for Mining Distance-Based Outliers in Large Datasets, Int. Conf. on Very Large Data Bases (VLDB), 1998."},{"key":"29_CR23","doi-asserted-by":"crossref","unstructured":"Kriegel H.-P., Seidl T.: Approximation-Based Similarity Search for 3-D Surface Segments, GeoInformatica Int. Journal, Vol. 2,No. 2, 1998.","DOI":"10.1023\/A:1009760031965"},{"key":"29_CR24","unstructured":"Korn F., Sidiropoulos N., Faloutsos C., Siegel E., Protopapas Z.: Fast Nearest Neighbor Search in Medical Image Databases, Int. Conf. on Very Large Data Bases (VLDB), 1996."},{"key":"29_CR25","unstructured":"Mitchell T.M.: Machine Learning, McCraw-Hill, 1997."},{"key":"29_CR26","doi-asserted-by":"crossref","unstructured":"Preparata F.P.: An Optimal Real Time Algorithm for Planar Convex Hulls, Comm. ACM 22, 1979.","DOI":"10.1145\/359131.359132"},{"key":"29_CR27","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry","author":"F.P. Preparata","year":"1985","unstructured":"Preparata F.P., Shamos M.I.: Computational Geometry, Springer New York, 1985."},{"key":"29_CR28","volume-title":"Picture Processing by Computers","author":"A. Rosenfeld","year":"1969","unstructured":"Rosenfeld A.: Picture Processing by Computers, Academic Press, New York, 1969."},{"key":"29_CR29","doi-asserted-by":"crossref","unstructured":"Sander J., Ester M., Kriegel H.-P., Xu X.: Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and its Applications, Data Mining and Knowledge Discovery, Vol. 2,No. 2, 1998.","DOI":"10.1023\/A:1009745219419"},{"key":"29_CR30","unstructured":"Shamos M.I.: Computational Geometry, Ph.D. Thesis, Dept. of CS, Yale University, 1978."},{"key":"29_CR31","unstructured":"Seidl T., Kriegel H.-P.: Efficient User-Adaptable Similarity Search in Large Multimedia Databases, Int. Conf. on Very Large Data Bases (VLDB), 1997."}],"container-title":["Lecture Notes in Computer Science","Data Warehousing and Knowledge Discovery"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44801-2_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,30]],"date-time":"2023-05-30T04:42:04Z","timestamp":1685421724000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44801-2_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540425533","9783540448013"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/3-540-44801-2_29","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}