{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T14:20:38Z","timestamp":1726410038168},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642138171"},{"type":"electronic","value":"9783642138188"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-13818-8_25","type":"book-chapter","created":{"date-parts":[[2010,6,24]],"date-time":"2010-06-24T16:58:03Z","timestamp":1277398683000},"page":"342-359","source":"Crossref","is-referenced-by-count":0,"title":["Organization of Data in Non-convex Spatial Domains"],"prefix":"10.1007","author":[{"given":"Eric","family":"Perlman","sequence":"first","affiliation":[]},{"given":"Randal","family":"Burns","sequence":"additional","affiliation":[]},{"given":"Michael","family":"Kazhdan","sequence":"additional","affiliation":[]},{"given":"Rebecca R.","family":"Murphy","sequence":"additional","affiliation":[]},{"given":"William P.","family":"Ball","sequence":"additional","affiliation":[]},{"given":"Nina","family":"Amenta","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"25_CR1","unstructured":"Szalay, A., Gray, J., Fekete, G., Kunszt, P., Kukol, P., Thakar, A.: Indexing the sphere with the hierarchical triangular mesh. Technical Report MSR-TR-2005-123, Micrsoft Research (2005)"},{"key":"25_CR2","volume-title":"SC 2007: Proceedings of the 2007 ACM\/IEEE conference on Supercomputing","author":"E. Perlman","year":"2007","unstructured":"Perlman, E., Burns, R., Li, Y., Meneveau, C.: Data exploration of turbulence simulations using a database cluster. In: SC 2007: Proceedings of the 2007 ACM\/IEEE conference on Supercomputing. ACM, New York (2007)"},{"issue":"3","key":"25_CR3","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1109\/MPRV.2007.69","volume":"6","author":"A.D. Joseph","year":"2007","unstructured":"Joseph, A.D. (ed.): Urban computing and mobile devices. IEEE Pervasive Computing\u00a06(3), 52\u201357 (2007)","journal-title":"IEEE Pervasive Computing"},{"key":"25_CR4","doi-asserted-by":"crossref","unstructured":"Reddy, S., Burke, J., Estrin, D., Hansen, M., Srivastava, M.B.: A framework for data quality and feedback in participatory sensing. In: SenSys. (2007)","DOI":"10.1145\/1322263.1322324"},{"issue":"10","key":"25_CR5","doi-asserted-by":"publisher","first-page":"960","DOI":"10.1061\/(ASCE)1084-0699(2008)13:10(960)","volume":"13","author":"W.P. Ball","year":"2008","unstructured":"Ball, W.P., et al.: A prototype system for multi-disciplinary shared cyberinfrastructure\u2014Chesapeake Bay Environmental Observatory (CBEO). Journal of Hydrological Engineering\u00a013(10), 960\u2013970 (2008)","journal-title":"Journal of Hydrological Engineering"},{"issue":"2","key":"25_CR6","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1061\/(ASCE)EE.1943-7870.0000121","volume":"136","author":"R.R. Murphy","year":"2010","unstructured":"Murphy, R.R., Curriero, F.C., Ball, W.P.: Comparison of spatial interpolation methods for water quality evaluation in the Chesapeake Bay. Journal of Environmental Engineering\u00a0136(2), 160\u2013171 (2010)","journal-title":"Journal of Environmental Engineering"},{"key":"25_CR7","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1145\/170088.170403","volume-title":"CIKM 1993: Proceedings of the second international conference on Information and knowledge management","author":"I. Kamel","year":"1993","unstructured":"Kamel, I., Faloutsos, C.: On packing r-trees. In: CIKM 1993: Proceedings of the second international conference on Information and knowledge management, pp. 490\u2013499. ACM, New York (1993)"},{"key":"25_CR8","volume-title":"Foundations of Multidimensional and Metric Data Structures","author":"H. Samet","year":"2006","unstructured":"Samet, H.: Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann Publishers Inc., San Francisco (2006)"},{"key":"25_CR9","first-page":"362","volume-title":"Models for the Perception of Speech and Visual Form","author":"H. Blum","year":"1967","unstructured":"Blum, H.: A transformation for extracting new descriptors of shape. In: Models for the Perception of Speech and Visual Form, pp. 362\u2013380. MIT Press, Cambridge (1967)"},{"issue":"5","key":"25_CR10","doi-asserted-by":"publisher","first-page":"786","DOI":"10.1097\/00004728-199909000-00029","volume":"23","author":"Y. Ge","year":"1999","unstructured":"Ge, Y., Stels, D., Wang, J., Vining, D.: Computing centerline of a colon: A robust and efficient method based on 3d skeletons. Journal of Computer Assisted Tomography\u00a023(5), 786\u2013794 (1999)","journal-title":"Journal of Computer Assisted Tomography"},{"issue":"5","key":"25_CR11","doi-asserted-by":"publisher","first-page":"538","DOI":"10.1109\/TMI.2002.1009389","volume":"21","author":"S. Joshi","year":"2002","unstructured":"Joshi, S., Pizer, S., Fletcher, P.T., Yushkevich, P., Thall, A., Marron, J.: Multiscale deformable model segmentation and statistical shape analysis using medial descriptions. IEEE Transactions on Medical Imaging\u00a021(5), 538\u2013550 (2002)","journal-title":"IEEE Transactions on Medical Imaging"},{"key":"25_CR12","unstructured":"TRIM Watershed Atlas, http:\/\/www.barrodale.com\/watershed\/twapage.htm"},{"key":"25_CR13","doi-asserted-by":"crossref","unstructured":"Amenta, N., Choi, S., Kolluri, R.: The power crust. In: Sixth ACM Symposium on Solid Modeling and Applications, pp. 249\u2013260 (2001)","DOI":"10.1145\/376957.376986"},{"key":"25_CR14","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1145\/1080829.1080839","volume-title":"MobiCom 2005: Proceedings of the 11th annual international conference on Mobile computing and networking","author":"J. Bruck","year":"2005","unstructured":"Bruck, J., Gao, J., Jiang, A.: MAP: medial axis based geometric routing in sensor networks. In: MobiCom 2005: Proceedings of the 11th annual international conference on Mobile computing and networking, pp. 88\u2013102. ACM, New York (2005)"},{"key":"25_CR15","doi-asserted-by":"publisher","first-page":"1228","DOI":"10.1109\/TASSP.1986.1164959","volume":"34","author":"P. Maragos","year":"1986","unstructured":"Maragos, P., Schafer, R.: Morphological skeleton representation and coding of binary images. IEEE Transactions on Acoustics, Speech and Signal Processing\u00a034, 1228\u20131244 (1986)","journal-title":"IEEE Transactions on Acoustics, Speech and Signal Processing"},{"issue":"9","key":"25_CR16","doi-asserted-by":"publisher","first-page":"869","DOI":"10.1109\/34.161346","volume":"14","author":"L. Lam","year":"1992","unstructured":"Lam, L., Lee, S., Suen, C.: Thinning methodologies: A comprehensive survey. Transactions on Pattern Analysis and Machine Intelligence\u00a014(9), 869\u2013885 (1992)","journal-title":"Transactions on Pattern Analysis and Machine Intelligence"},{"key":"25_CR17","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/978-3-642-60718-9_20","volume-title":"CAD Systems Development: Tools and Methods","author":"R. Joan-Arinyo","year":"1997","unstructured":"Joan-Arinyo, R., P\u00e9rez-Vidat, L., Gargallo-Monllau, E.: An adaptive algorithm to compute the medial axis transform of 2-d polygonal domains. In: CAD Systems Development: Tools and Methods, London, UK, pp. 283\u2013298. Springer, Heidelberg (1997)"},{"key":"25_CR18","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1006\/ciun.1994.1007","volume":"59","author":"J.W. Brandt","year":"1994","unstructured":"Brandt, J.W.: Convergence and continuity criteria for discrete approximation of the continuous planar skeletons. Image Understanding\u00a059, 116\u2013124 (1994)","journal-title":"Image Understanding"},{"issue":"12","key":"25_CR19","first-page":"752","volume":"1","author":"O. Aichholzer","year":"1995","unstructured":"Aichholzer, O., Aurenhammer, F., Alberts, D., G\u00e4rtner, B.: A novel type of skeleton for polygons. Journal of Universal Computer Science\u00a01(12), 752\u2013761 (1995)","journal-title":"Journal of Universal Computer Science"},{"key":"25_CR20","doi-asserted-by":"crossref","unstructured":"Gold, C.: Crust and anti-crust: A one-step boundary and skeleton extraction algorithm. In: Annual Symposium on Computational Geometry, pp. 189\u2013196 (1999)","DOI":"10.1145\/304893.304971"},{"key":"25_CR21","unstructured":"Zou, J.J.: A fast skeletonization method. In: DICTA, pp. 283\u2013288 (2003)"},{"key":"25_CR22","doi-asserted-by":"crossref","unstructured":"Moon, B., Jagadish, H.V., Faloutsos, C., Saltz, J.H.: Analysis of the clustering properties of the Hilbert space-filling curve. IEEE Transactions on Knowledge and Data Engineering\u00a013(1) (2001)","DOI":"10.1109\/69.908985"},{"key":"25_CR23","first-page":"423","volume-title":"Patterns and Search Statistics","author":"A. Klinger","year":"1971","unstructured":"Klinger, A.: Patterns and Search Statistics, p. 423. Academic Press, London (1971)"},{"key":"25_CR24","unstructured":"Hunter, G.M.: Efficient computation and data structures for graphics. PhD thesis, Dept. of Electrical Engineering and Computer Science, Princeton University (1981)"},{"key":"25_CR25","doi-asserted-by":"crossref","unstructured":"Kunszt, P.Z., Szalay, A.S., Thakar, A.R.: The hierarchical triangular mesh. In: ESO Astrophysics Symposia: Mining the Sky, pp. 631\u2013637 (2001)","DOI":"10.1007\/10849171_83"},{"key":"25_CR26","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: SIGMOD 1984: Proceedings of the 1984 ACM SIGMOD international conference on Management of data, pp. 47\u201357 (1984)","DOI":"10.1145\/602259.602266"},{"key":"25_CR27","doi-asserted-by":"crossref","unstructured":"Papadomanolakis, S., Ailamaki, A., Lopez, J.C., Tu, T., O\u2019Hallaron, D.R., Heber, G.: Efficient query processing on unstructured tetrahedral meshes. In: SIGMOD 2006: Proceedings of the 2006 ACM SIGMOD international conference on Management of data, pp. 551\u2013562 (2006)","DOI":"10.1145\/1142473.1142535"},{"key":"25_CR28","unstructured":"Sellis, T., Roussopoulos, N., Faloutsos, C.: The R+-tree: A dynamic index for multi-dimensional objects. In: VLDB (1987)"},{"issue":"2","key":"25_CR29","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1559\/152304000783547966","volume":"27","author":"M. McAllister","year":"2000","unstructured":"McAllister, M., Snoeyink, J.: Medial axis generalization of river networks. CaGIS\u00a027(2), 129\u2013138 (2000)","journal-title":"CaGIS"},{"key":"25_CR30","unstructured":"Gold, C., Thibault, D., Liu, Z.: Map generalization by skeleton retraction. In: ICA Workshop on Map Generalization (1999)"},{"key":"25_CR31","unstructured":"Chesapeake Bay Environmental Observatory (CBEO), http:\/\/cbeo.communitymodeling.org\/"},{"issue":"6","key":"25_CR32","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1007\/s12237-008-9095-y","volume":"31","author":"J.M. Testa","year":"2008","unstructured":"Testa, J.M., Kemp, W.M., Boynton, W.R., Hagy III, J.D.: Long-term changes in water quality and productivity in the Patuxent River estuary: 1985 to 2003. Estuaries and Coasts\u00a031(6), 1021\u20131037 (2008)","journal-title":"Estuaries and Coasts"},{"issue":"3","key":"25_CR33","doi-asserted-by":"publisher","first-page":"259","DOI":"10.2307\/2412323","volume":"18","author":"K.R. Gabriel","year":"1969","unstructured":"Gabriel, K.R., Sokal, R.R.: A new statistical approach to geographic variation analysis. Systematic Zoology\u00a018(3), 259\u2013278 (1969)","journal-title":"Systematic Zoology"},{"key":"25_CR34","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1006\/gmip.1998.0465","volume":"60","author":"N. Amenta","year":"1998","unstructured":"Amenta, N., Bern, M., Eppstein, D.: The crust and the \u03b2-skeleton: combinatorial curve reconstruction. Graphical Models and Image Processing\u00a060, 125\u2013135 (1998)","journal-title":"Graphical Models and Image Processing"},{"issue":"2","key":"25_CR35","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1002\/(SICI)1099-095X(199803\/04)9:2<109::AID-ENV279>3.0.CO;2-L","volume":"9","author":"S.L. Rathbun","year":"1998","unstructured":"Rathbun, S.L.: Spatial modelling in irregularly shaped regions: kriging estuaries. Environmetrics\u00a09(2), 109\u2013129 (1998)","journal-title":"Environmetrics"},{"key":"25_CR36","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1145\/41958.41964","volume-title":"SCG 1987: Proceedings of the third annual symposium on Computational geometry","author":"L.J. Guibas","year":"1987","unstructured":"Guibas, L.J., Hershberger, J.: Optimal shortest path queries in a simple polygon. In: SCG 1987: Proceedings of the third annual symposium on Computational geometry, pp. 50\u201363. ACM, New York (1987)"},{"key":"25_CR37","unstructured":"Cgal, Computational Geometry Algorithms Library, http:\/\/www.cgal.org\/"},{"key":"25_CR38","doi-asserted-by":"crossref","unstructured":"Baumgart, B.G.: Winged edge polyhedron representation. Technical Report CS-TR-72-320, Stanford University (1972)","DOI":"10.21236\/AD0755141"},{"key":"25_CR39","unstructured":"Rathakrishnan, B., Kleinerman, C., Richards, B., Venkatesh, R., Rao, V., Kunen, I.: Using CLR integration in SQL Server 2005. Technical report, Microsoft (2005)"}],"container-title":["Lecture Notes in Computer Science","Scientific and Statistical Database Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-13818-8_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:44:08Z","timestamp":1606185848000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-13818-8_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642138171","9783642138188"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-13818-8_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}