{"entities":{"Q874365":{"pageid":876213,"ns":120,"title":"Item:Q874365","lastrevid":42739320,"modified":"2025-07-09T17:45:37Z","type":"item","id":"Q874365","labels":{"en":{"language":"en","value":"On the stability of medial axis transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5140507"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q874365$93CA7A48-479D-4EE6-B5E9-69EF7A932A37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afb2b999a3cfe624ea3e26c6f81b817dd466fcf0","datavalue":{"value":{"text":"On the stability of medial axis transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q874365$04D9C17B-621D-48B5-B812-C7F8980192DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"348dc19ff9673487fab3ff61b25ba9e904cfdfca","datavalue":{"value":"1120.65015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874365$88BE9F17-786C-41B0-9FC4-D2D1F72BC46F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a48a8c0352fc038279ba9ca89991d7191ad625e3","datavalue":{"value":"10.1007/BF02831988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874365$4B06A8E2-B82F-466A-ADA4-E0F89EA4AEE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10ec6cecd5088e354d76f5ab5b43752b4f306965","datavalue":{"value":{"entity-type":"item","numeric-id":361192,"id":"Q361192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q874365$9F8AC8F0-B23D-4211-9465-D55EFAF87BB7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e69251ac594e715cd30473d60ecf4960f751c916","datavalue":{"value":{"entity-type":"item","numeric-id":295417,"id":"Q295417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q874365$11FC2144-7D3E-4BA0-8CB8-41888CA3F3E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7c8fceed86d55ae63a2da79be40131d27662eeb","datavalue":{"value":{"time":"+2007-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q874365$BF082F28-847B-4B11-A600-42895AAC22A3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6e52c3ff9b3a1512788b8ac663975812243304dc","datavalue":{"value":"Given a domain \\(\\Omega\\subset {\\mathbb{R}}\\) the set  \\[ \\text{MAT}(\\Omega)=\\{(p,r)\\in {\\mathbb{R}}^2\\times [0,\\infty)| B_r(p)\\text{ is a maximal ball in }\\Omega\\}, \\]  is the medial axis transform of \\(\\Omega(\\text{MAT}(\\Omega))\\), frequently used in shape analysis to reconstruct the original domain. The set  \\[ \\text{MA}(\\Omega)= \\{p\\in\\mathbb R^2\\mid \\exists r\\geq 0\\text{ such that }(p,r)\\in \\text{MAT}(\\Omega)\\} \\]  is the medial axis of \\(\\Omega\\).  This paper extends a result by \\textit{S. W. Choi} and \\textit{H.-P. Seidel} [J. Math. Imaging Vis. 17, No. 3, 237--247 (2002; Zbl 1028.68186)] to general domains with natural boundary regularity.   Let \\({\\mathcal{H}}(A| B)=\\max _{p\\in A}d(p,B)\\). The main result proves one-sided stability for general domains:   Theorem 1: If \\(\\Omega\\) is a normal domain which is not weakly injective, then  \\[ {\\mathcal{H}}\\big(\\text{MA}(\\Omega)| \\text{MA}(\\Omega^\\prime)\\big)\\leq K_\\Omega \\cdot \\varepsilon ^{\\frac{N_\\Omega-1}{N_\\Omega+1}}+o\\left( \\varepsilon ^{\\frac{N_\\Omega-1}{N_\\Omega+1}}\\right) \\]   \\[ {\\mathcal{H}}\\big(\\text{MAT}(\\Omega)| \\text{MAT}(\\Omega^\\prime)\\big)\\leq \\sqrt{2}K_\\Omega \\cdot \\varepsilon ^{\\frac{N_\\Omega-1}{N_\\Omega+1}}+o\\left( \\varepsilon ^{\\frac{N_\\Omega-1}{N_\\Omega+1}}\\right) \\]  for every normal domain \\(\\Omega^\\prime\\) such that \\(\\max\\{{\\mathcal{H}}(\\Omega,\\Omega^\\prime), {\\mathcal{H}}(\\partial\\Omega, \\partial\\Omega^\\prime)\\}\\leq \\varepsilon\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q874365$65CEFB71-2DB5-434A-BE42-896DB20BA450","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3c11b4523fc20aa9b011d6ea0da2ee6887bfb1a","datavalue":{"value":"65D17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874365$6C9A4029-7246-43D6-9B67-5AB57FE81D59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e777cb4ef947db8f6583bd7b34ca4094e3683cb","datavalue":{"value":"5140507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874365$E48ABCD8-A421-48B9-91F1-6924BA62B22D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36194a93633768804da329923ff2e6b6279cf040","datavalue":{"value":"medial axis transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q874365$3E8D177B-C96B-44C9-9872-250846E56A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q874365$5DFAFB27-C0AC-4DB7-8349-EDDE69E0775E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a389df7700c1022bd81991f48a3a92b5791e4f4","datavalue":{"value":"one-sided Hausdorff distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q874365$57CC12FD-F49C-4019-B3C0-BF844AE3A32A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7ffa677918b324f746f69da6d13c929a6e1ecddd","datavalue":{"value":{"entity-type":"item","numeric-id":426996,"id":"Q426996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q874365$A805C1EF-79AC-4E3C-85A8-73956C09CEEA","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q874365$5407E4A2-0097-499F-A240-AED24CF85999","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"528a22a324d902a7dc73ef632a316392f5983c58","datavalue":{"value":{"entity-type":"item","numeric-id":1816509,"id":"Q1816509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q874365$C56E71D5-CDC6-4F0A-A7D4-8642C0D0B81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b256aa5f5fb5f1e57269b583534739042b711ecd","datavalue":{"value":{"entity-type":"item","numeric-id":4539504,"id":"Q4539504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q874365$8012D4B7-9E18-4C73-A3F0-DE93A79A911A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"199d90ed8f1978a87733403b61ff638ca32a2573","datavalue":{"value":{"entity-type":"item","numeric-id":1871872,"id":"Q1871872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q874365$660D8370-6D8C-4A09-A30C-785F2498B7FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1170a81b740fbec7366c32433a0ea9ca437b329","datavalue":{"value":"https://doi.org/10.1007/bf02831988","type":"string"},"datatype":"url"},"type":"statement","id":"Q874365$FAF043A7-ABD5-4269-8B56-D895765C0C1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de7c8b7d7e64cb68f758a6de554760b27a93c1d2","datavalue":{"value":"W2003165878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874365$E3BA54EC-A571-4BA2-8182-5AA371EB1BEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b614beda4287148b3eccb015811f5b6bd35c3362","datavalue":{"value":{"entity-type":"item","numeric-id":549821,"id":"Q549821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e2be0de4576fe13799f6eb14d4c1a1f7a301cf2","datavalue":{"value":{"amount":"+0.69755864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q874365$EC4577EA-3CF6-455D-B080-325220203175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5453873c34e7996df094605635b1b17e07dbea28","datavalue":{"value":{"entity-type":"item","numeric-id":740050,"id":"Q740050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12741fd418fbf8fd10132bf938f6b2b8ff8c006a","datavalue":{"value":{"amount":"+0.66103333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q874365$382DB99E-E91E-482C-9574-6DFA26308379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f22a6950fa4b984fb2559d4a9502ba40ebd8922a","datavalue":{"value":{"entity-type":"item","numeric-id":1330245,"id":"Q1330245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c5fc1e8334e3df284485cc9925511e85e7dc502","datavalue":{"value":{"amount":"+0.64870954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q874365$93718B2B-80D1-4CE8-A8E9-2C955BFC776D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3eecca8f054e2e0cdca7f66ad20f7dfa483a4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4466405,"id":"Q4466405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"269eaa8869dc5a614e5919e9e55d8ff66303b788","datavalue":{"value":{"amount":"+0.64849424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q874365$07090AEB-47CD-4E1F-A23B-E1198EEFDF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dd9f4979adbe970d442b1099007386bb43ef6c0","datavalue":{"value":{"entity-type":"item","numeric-id":2469394,"id":"Q2469394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f49beda17a3d9cd2fc839ddd08d36326272efed","datavalue":{"value":{"amount":"+0.64459324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q874365$926B790C-97ED-423C-BC52-B42F7BDE9D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1f5cd5674236e83ad8908bc155c8396f4f4a18b","datavalue":{"value":{"entity-type":"item","numeric-id":5152075,"id":"Q5152075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d000c0d56860d5fa124b1114e5c1da80c026b09","datavalue":{"value":{"amount":"+0.64302254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q874365$CEB068A4-1AB4-4890-A6F4-DBF45F80FCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d56422f30f7bdbaefa5b46b891f69429a9906074","datavalue":{"value":{"entity-type":"item","numeric-id":2465762,"id":"Q2465762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5566dd3e89157a61384fbaef4e98e83ce0fdfbd1","datavalue":{"value":{"amount":"+0.6407914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q874365$0CB7DE5C-692B-43AB-91A6-9DC8E87B5B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d779583c328a6951788d8657d4c3bf8feb3acf30","datavalue":{"value":{"entity-type":"item","numeric-id":4715331,"id":"Q4715331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618d435f1c65cade64ddf8acfc1d9ba81d56c0fe","datavalue":{"value":{"amount":"+0.6346866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q874365$6DB1BC39-5D2A-4147-9540-1AABBD2586B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b64db57ba114acbeaf113da1e5eed0b9ef51bfef","datavalue":{"value":{"entity-type":"item","numeric-id":884397,"id":"Q884397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cbf8faf6e9d9a3679fe4f560f73235da0ae30b6","datavalue":{"value":{"amount":"+0.63226235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q874365$4154C70B-946F-40E7-B6EA-C48C01E4CCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f16d04ab74d91763cd5b21f33bb8e4f0396f2f7","datavalue":{"value":{"entity-type":"item","numeric-id":1581461,"id":"Q1581461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"562212e3da202097b9966fab6915925be477002e","datavalue":{"value":{"amount":"+0.6300777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q874365$D607817E-87B3-4D52-B75B-4E88AA1C751A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:874365","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:874365"}}}}}