{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:53:29Z","timestamp":1725663209243},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540503354"},{"type":"electronic","value":"9783540459750"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1988]]},"DOI":"10.1007\/3-540-50335-8_22","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T20:22:02Z","timestamp":1330201322000},"page":"25-42","source":"Crossref","is-referenced-by-count":0,"title":["On separable and rectangular clusterings"],"prefix":"10.1007","author":[{"given":"H.","family":"Heusinger","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H.","family":"Noltemeier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"3_CR1","unstructured":"AHO, HOPCROFT, ULLMAN, The design and analysis of computer algorithms, Addison Wesley, 1974"},{"issue":"3","key":"3_CR2","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1109\/43.3171","volume":"7","author":"A. Alon","year":"1988","unstructured":"A. ALON, U. ASCHER, Model and solution strategy for placement of rectangular blocks in the Euclidean plane, IEEE Transactions on Computer Aided Design, Vol. 7, No. 3, 1988, pp. 378\u2013386","journal-title":"IEEE Transactions on Computer Aided Design"},{"issue":"1","key":"3_CR3","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1137\/0216006","volume":"16","author":"F. Aurenhammer","year":"1987","unstructured":"F. AURENHAMMER, Power diagrams: properties, algorithms and applications, SIAM J. Comp., Vol. 16, No. 1, 1987, pp. 78\u201396","journal-title":"SIAM J. Comp."},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"R. COLE, M.SHARIR, C. YAP, On k-hulls and related problems, ACM SIGACT, Symp. on. Theory of Computing, 1984, pp. 154\u2013166","DOI":"10.1145\/800057.808677"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"F. DEHNE, An O(n4) algorithm to construct all Voronoi diagrams for K nearest neighbor searching in the Euclidean plane, Proceedings of the 10th International Colloquium on Automata, Languages and Programming (ICALP '83), Barcelona, Spain, Lecture Notes in Comp. Sci., No. 154, pp. 160\u2013172","DOI":"10.1007\/BFb0036906"},{"key":"3_CR6","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/BF01890985","volume":"2","author":"F. Dehne","year":"1986","unstructured":"F. DEHNE, H. NOLTEMEIER, Clustering methods for geometric objects and applications to design problems, The Visual Computer, Vol. 2, Springer 1986, pp. 31\u201338","journal-title":"The Visual Computer"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"F. DEHNE, H. NOLTEMEIER, A computational geometry approach to clustering problems, Proc. 1st ACM Siggraph Symp. Comput. Geom., Baltimore, MD, USA, 1985","DOI":"10.1145\/323233.323265"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"F. DEHNE, H. NOLTEMEIER, Clustering geometric objects and applications to layout problems, Proc. Comput. Graph., Springer Tokyo, 1985","DOI":"10.1007\/978-4-431-68030-7_3"},{"issue":"2","key":"3_CR9","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1137\/0215024","volume":"15","author":"H. Edelsbrunner","year":"1986","unstructured":"H. EDELSBRUNNER, J. O'ROURKE, R. SEIDEL, Constructing arrangements of lines and hyperplanes with applications, SIAM J. Comput., Vol. 15, No. 2, 1986, pp. 341\u2013363","journal-title":"SIAM J. Comput."},{"issue":"1","key":"3_CR10","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/0097-3165(85)90017-2","volume":"38","author":"H. Edelsbrunner","year":"1985","unstructured":"H. EDELSBRUNNER, E. WELZL, On the number of line separations of a finite set in the plane, Journal of Combinatorial Theory, Vol. 38, No. 1, 1985, pp. 15\u201329","journal-title":"Journal of Combinatorial Theory"},{"issue":"1","key":"3_CR11","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1137\/0215019","volume":"15","author":"H. Edelsbrunner","year":"1986","unstructured":"H. EDELSBRUNNER, E. WELZL, Constructing belts in two-dimensional arrangements with applications, SIAM J. Comput. Vol. 15, No. 1, 1986, pp. 271\u2013284","journal-title":"SIAM J. Comput."},{"issue":"6","key":"3_CR12","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1109\/TC.1982.1676031","volume":"c-31","author":"D. T. Lee","year":"1982","unstructured":"D. T. LEE, On k-nearest neighbor Voronoi diagrams in the plane, IEEE Trans. on Comp., Vol. c-31, No. 6, 1982, pp. 478\u2013487","journal-title":"IEEE Trans. on Comp."},{"key":"3_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational geometry, an introduction","author":"F. P. Preparata","year":"1985","unstructured":"F. P. PREPARATA, M. I. SHAMOS, Computational geometry, an introduction, Springer New York, 1985"},{"key":"3_CR14","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BF02187686","volume":"1","author":"E. Welzl","year":"1986","unstructured":"E. WELZL, More on k-sets of finite sets in the plane, Discrete Comput. Geom., Vol. 1, 1986, pp. 95\u2013100","journal-title":"Discrete Comput. Geom."},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"F. F. YAO, A 3-space partition and its applications, Proc. 15th ACM Symp. on Theory of Comp., 1983, pp. 258\u2013263","DOI":"10.1145\/800061.808755"}],"container-title":["Lecture Notes in Computer Science","Computational Geometry and its Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-50335-8_22.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:17:54Z","timestamp":1605647874000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-50335-8_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988]]},"ISBN":["9783540503354","9783540459750"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-50335-8_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1988]]}}}