{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,3]],"date-time":"2023-10-03T19:17:30Z","timestamp":1696360650384},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2010,1,13]],"date-time":"2010-01-13T00:00:00Z","timestamp":1263340800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2010,10]]},"DOI":"10.1007\/s00454-009-9240-9","type":"journal-article","created":{"date-parts":[[2010,1,12]],"date-time":"2010-01-12T19:51:49Z","timestamp":1263325909000},"page":"660-685","source":"Crossref","is-referenced-by-count":3,"title":["Approximating the Pathway Axis and the Persistence Diagrams for a Collection of Balls in 3-Space"],"prefix":"10.1007","volume":"44","author":[{"given":"Eitan","family":"Yaffe","sequence":"first","affiliation":[]},{"given":"Dan","family":"Halperin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,1,13]]},"reference":[{"issue":"2\u20133","key":"9240_CR1","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/S0925-7721(01)00017-7","volume":"19","author":"N. Amenta","year":"2001","unstructured":"Amenta, N., Choi, S., Kolluri, R.: The power crust, unions of balls, and the medial axis transform. Comput. Geom. Theory Appl. 19(2\u20133), 127\u2013153 (2001)","journal-title":"Comput. Geom. Theory Appl."},{"issue":"3","key":"9240_CR2","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1007\/s00454-003-2870-4","volume":"31","author":"D. Attali","year":"2004","unstructured":"Attali, D., Boissonnat, J.-D.: A\u00a0linear bound on the complexity of the Delaunay triangulation of points on polyhedral surfaces. Discrete Comput. Geom. 31(3), 369\u2013384 (2004)","journal-title":"Discrete Comput. Geom."},{"key":"9240_CR3","series-title":"Mathematics and Visualization","volume-title":"Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration","author":"D. Attali","year":"2007","unstructured":"Attali, D., Boissonnat, J.-D., Edelsbrunner, H.: Stability and computation of medial axes: A\u00a0state of the art report. In: M\u00f6ller, B.H.T., Russell, B. (eds.) Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration. Mathematics and Visualization. Springer, Berlin (2007)"},{"key":"9240_CR4","doi-asserted-by":"crossref","unstructured":"Attali, D., Boissonnat, J.-D., Lieutier, A.: Complexity of the Delaunay triangulation of points on surfaces: The smooth case. In: Proceedings of the Symposium on Computational Geometry, pp.\u00a0201\u2013210 (2003)","DOI":"10.1145\/777792.777823"},{"key":"9240_CR5","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/B978-044482537-7\/50006-1","volume-title":"Handbook of Computational Geometry","author":"F. Aurenhammer","year":"2000","unstructured":"Aurenhammer, F., Klein, R.: Voronoi diagrams. In: Sack, J.-R., Urrutia, J. (eds.) Handbook of Computational Geometry, pp.\u00a0201\u2013290. Elsevier, Amsterdam (2000)"},{"key":"9240_CR6","doi-asserted-by":"crossref","unstructured":"Boissonnat, J.-D., Delage, C.: Convex hull and Voronoi diagram of additively weighted points. In: Proceedings of the European Symposium on Algorithms, pp.\u00a0367\u2013378 (2005)","DOI":"10.1007\/11561071_34"},{"issue":"5","key":"9240_CR7","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1016\/j.gmod.2005.01.004","volume":"67","author":"J.-D. Boissonnat","year":"2005","unstructured":"Boissonnat, J.-D., Oudot, S.: Provably good sampling and meshing of surfaces. Graph. Models 67(5), 405\u2013451 (2005)","journal-title":"Graph. Models"},{"key":"9240_CR8","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139172998","volume-title":"Algorithmic Geometry","author":"J.-D. Boissonnat","year":"1998","unstructured":"Boissonnat, J.-D., Yvinec, M.: Algorithmic Geometry. Cambridge University Press, Cambridge (1998). Translated from the French version by H.\u00a0Br\u00f6nnimann"},{"key":"9240_CR9","doi-asserted-by":"crossref","unstructured":"Carlsson, G., Zomorodian, A.: The theory of multidimensional persistence. In: Proceedings of the Symposium on Computational Geometry, pp.\u00a0184\u2013193 (2007)","DOI":"10.1145\/1247069.1247105"},{"key":"9240_CR10","unstructured":"Chazal, F., Lieutier, A.: Stability and homotopy of a subset of the medial axis. In: Proceedings of the Symposium on Solid Modeling and Applications, pp.\u00a0243\u2013248 (2004)"},{"issue":"4","key":"9240_CR11","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1016\/j.gmod.2005.01.002","volume":"67","author":"F. Chazal","year":"2005","unstructured":"Chazal, F., Lieutier, A.: The \u201cLambda-medial axis\u201d. Graph. Models 67(4), 304\u2013331 (2005)","journal-title":"Graph. Models"},{"key":"9240_CR12","doi-asserted-by":"crossref","unstructured":"Chazal, F., Lieutier, A.: Weak feature size and persistent homology: Computing homology of solids in \u211d n from noisy data samples. In: Proceedings of the Symposium on Computational Geometry, pp.\u00a0255\u2013262 (2005)","DOI":"10.1145\/1064092.1064132"},{"key":"9240_CR13","doi-asserted-by":"crossref","unstructured":"Chazal, F., Oudot, S.: Towards persistence-based reconstruction in Euclidean spaces. In: Proceedings of the Symposium on Computational Geometry, pp.\u00a0232\u2013241 (2008)","DOI":"10.1145\/1377676.1377719"},{"issue":"1","key":"9240_CR14","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/s00454-006-1276-5","volume":"37","author":"D. Cohen-Steiner","year":"2007","unstructured":"Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Stability of persistence diagrams. Discrete Comput. Geom. 37(1), 103\u2013120 (2007)","journal-title":"Discrete Comput. Geom."},{"key":"9240_CR15","unstructured":"Da, T.K.F., Yvinec, M.: 3D Alpha Shapes. In: cgal Editorial Board (ed.) cgal\u20143.2. User and Reference Manual (2006). http:\/\/www.cgal.org\/Manual\/3.2\/doc_html\/cgal_manual\/Alpha_shapes_3\/Chapter_main.html"},{"issue":"3","key":"9240_CR16","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1007\/s00454-007-1356-1","volume":"38","author":"T.K. Dey","year":"2007","unstructured":"Dey, T.K., Wenger, R.: Stability of critical points with interval persistence. Discrete Comput. Geom. 38(3), 479\u2013512 (2007)","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"9240_CR17","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/S0010-4485(03)00061-7","volume":"36","author":"T.K. Dey","year":"2004","unstructured":"Dey, T.K., Zhao, W.: Approximate medial axis as a Voronoi subcomplex. Comput. Aided Des. 36(2), 195\u2013202 (2004)","journal-title":"Comput. Aided Des."},{"issue":"4","key":"9240_CR18","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1137\/S0036144599352836","volume":"41","author":"Q. Du","year":"1999","unstructured":"Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi tessellations: Applications and algorithms. SIAM Rev. 41(4), 637\u2013676 (1999)","journal-title":"SIAM Rev."},{"key":"9240_CR19","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511530067","volume-title":"Geometry and Topology for Mesh Generation","author":"H. Edelsbrunner","year":"2001","unstructured":"Edelsbrunner, H.: Geometry and Topology for Mesh Generation. Cambridge University Press, New York (2001)"},{"issue":"1\u20133","key":"9240_CR20","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/S0166-218X(98)00067-5","volume":"88","author":"H. Edelsbrunner","year":"1998","unstructured":"Edelsbrunner, H., Facello, M.A., Liang, J.: On the definition and the construction of pockets in macromolecules. Discrete Appl. Math. 88(1\u20133), 83\u2013102 (1998)","journal-title":"Discrete Appl. Math."},{"issue":"4","key":"9240_CR21","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1007\/s00454-002-2885-2","volume":"28","author":"H. Edelsbrunner","year":"2002","unstructured":"Edelsbrunner, H., Letscher, D., Zomorodian, A.: Topological persistence and simplification. Discrete Comput. Geom. 28(4), 511\u2013533 (2002)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"9240_CR22","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1145\/174462.156635","volume":"13","author":"H. Edelsbrunner","year":"1994","unstructured":"Edelsbrunner, H., M\u00fccke, E.P.: Three-dimensional alpha shapes. ACM Trans. Graph. 13(1), 43\u201372 (1994)","journal-title":"ACM Trans. Graph."},{"key":"9240_CR23","unstructured":"Freedman, D., Chen, C.: Measuring and localing homology classes. The Computing Research Repository (CoRR) (2007). http:\/\/arxiv.org\/abs\/0705.3061"},{"key":"9240_CR24","doi-asserted-by":"crossref","unstructured":"Giesen, J., Ramos, E.A., Sadri, B.: Medial axis approximation and unstable flow complex. In: Proceedings of the Symposium on Computational Geometry, pp.\u00a0327\u2013336 (2006)","DOI":"10.1145\/1137856.1137905"},{"key":"9240_CR25","volume-title":"Molecular Modelling: Principles and Applications","author":"A. Leach","year":"2001","unstructured":"Leach, A.: Molecular Modelling: Principles and Applications. Prentice Hall, New York (2001)"},{"issue":"11","key":"9240_CR26","doi-asserted-by":"crossref","first-page":"1029","DOI":"10.1016\/j.cad.2004.01.011","volume":"36","author":"A. Lieutier","year":"2004","unstructured":"Lieutier, A.: Any open bounded subset of \u211d n has the same homotopy type as its medial axis. Comput. Aided Des. 36(11), 1029\u20131046 (2004)","journal-title":"Comput. Aided Des."},{"key":"9240_CR27","first-page":"2001","volume":"25","author":"H. Lun Cheng","year":"2001","unstructured":"Lun Cheng, H., Dey, T.K., Edelsbrunner, H., Sullivan, J.M.: Dynamic skin triangulation. Discrete Comput. Geom. 25, 2001 (2001)","journal-title":"Discrete Comput. Geom."},{"key":"9240_CR28","volume-title":"Elements of Algebraic Topology","author":"J. Munkres","year":"1984","unstructured":"Munkres, J.: Elements of Algebraic Topology. Addison-Wesley, Reading (1984)"},{"key":"9240_CR29","unstructured":"Weisstein, E.W.: Spherical code, from mathworld\u2014a wolfram web resource. http:\/\/mathworld.wolfram.com\/sphericalcode.html (2000)"},{"key":"9240_CR30","unstructured":"Yaffe, E.: Efficient construction of pathways in the complement of the union of balls in\u00a0\u211d3. M.Sc. Tel-Aviv University, September 2007. http:\/\/www.cs.tau.ac.il\/eitanyaf\/thesis.pdf"},{"key":"9240_CR31","doi-asserted-by":"crossref","first-page":"W210","DOI":"10.1093\/nar\/gkn223","volume":"36","author":"E. Yaffe","year":"2008","unstructured":"Yaffe, E., Fishelovitch, D., Wolfson, H.J., Halperin, D., Nussinov, R.: MolAxis: A\u00a0server for identification of channels in macromolecule. Nucleic Acids Res. 36, W210\u2013W215 (2008)","journal-title":"Nucleic Acids Res."},{"key":"9240_CR32","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1002\/prot.22052","volume":"73.1","author":"E. Yaffe","year":"2008","unstructured":"Yaffe, E., Fishelovitch, D., Wolfson, H.J., Halperin, D., Nussinov, R.: MolAxis: Efficient and accurate identification of channels in macromolecules. Proteins: Struct. Funct. Bioinform. 73.1, 72\u201386 (2008)","journal-title":"Proteins: Struct. Funct. Bioinform."},{"key":"9240_CR33","doi-asserted-by":"crossref","unstructured":"Yaffe, E., Halperin, D.: Approximating the pathway axis and the persistence diagram of a collection of balls in 3-space. In: Proceedings of the Symposium on Computational Geometry, pp.\u00a0260\u2013269 (2008)","DOI":"10.1145\/1377676.1377722"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-009-9240-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-009-9240-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-009-9240-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T23:50:31Z","timestamp":1559087431000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-009-9240-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,13]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,10]]}},"alternative-id":["9240"],"URL":"https:\/\/doi.org\/10.1007\/s00454-009-9240-9","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1,13]]}}}