{"entities":{"Q3989852":{"pageid":6019706,"ns":120,"title":"Item:Q3989852","lastrevid":47060503,"modified":"2025-12-31T13:27:05Z","type":"item","id":"Q3989852","labels":{"en":{"language":"en","value":"A straightforward algorithm for computing the medial axis of a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 35294"}},"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":"Q3989852$E35F248E-F951-4E32-B85C-FAA8A22AF877","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0716fdb74abbfe41e0d35de4a3b2b7125ef2e2f8","datavalue":{"value":{"text":"A straightforward algorithm for computing the medial axis of a simple polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3989852$3D75495A-F0FD-4317-947E-8BE4CCF98CF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0cf8b27320e131282537798b003352f14d14971","datavalue":{"value":"0742.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989852$990C0844-6507-476B-8CA6-727685004459","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"510b9f617395b17c47ca056da4522c7ccc179c2b","datavalue":{"value":"10.1080/00207169108803978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989852$3E3EB915-005D-49D3-A4F4-AC8B2E6161B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989852$38882263-655C-45AE-BB0A-1FA14D497A29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3989852$14FD2B50-28BB-4D83-8805-5B489F453C2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989852$5C306B49-07B4-4625-B680-9438F0375E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989852$7EF96839-9EDD-4718-8F36-30F415901C9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b602dcc8c9ade18e3dae858756310d67de4cda7a","datavalue":{"value":"35294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989852$898DB7B8-EC06-47E3-8AF1-A7132C5F0E57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e6dfcbcdb10c0f57ebf3adff42dce221dea806","datavalue":{"value":"Voronoi and Delaunay diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989852$BBA5124E-E22F-481E-AFD4-4444454995E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989852$F6467CDD-2F0D-4822-AE48-06FC7A15BF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99c20b68f7cfd988663c14537f79be96f1cd0659","datavalue":{"value":"geometric primitives","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989852$3B5D6355-4EA2-405E-B967-1C3F559C759E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e9b0edbc115bf7dca146f367c7ede8a39900374","datavalue":{"value":"medial axis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3989852$C064D7D0-47B1-4F5E-8A46-3870DA92FA6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b2c9fac09b1e43ddb6a7a9ae29bfcc19eb45eca","datavalue":{"value":{"entity-type":"item","numeric-id":1300775,"id":"Q1300775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989852$CF01CF42-768F-4194-9C98-7885406CBAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58b926e5417706f6b98a2538cfff15fd52351fc2","datavalue":{"value":{"entity-type":"item","numeric-id":1112538,"id":"Q1112538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989852$9682D10E-CFA9-46AE-A632-92E4BF8AA737","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":"Q3989852$D18152BA-2358-4DA8-89B9-56E5B5B5A741","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6dc1ab39060065766e0a6ba65fbdaebb7e8e61a2","datavalue":{"value":"https://doi.org/10.1080/00207169108803978","type":"string"},"datatype":"url"},"type":"statement","id":"Q3989852$47F6D4BE-0DE8-4DA6-AC48-751099E20341","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7557e3230441d82cae970197ab8b24e7091a7fc","datavalue":{"value":"W2116472185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3989852$B787059D-7C0F-45AD-BB24-9CA862EE7BC1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14411e85205b714dfbe4a0ec77a95aa5ab78133","datavalue":{"value":{"entity-type":"item","numeric-id":1247185,"id":"Q1247185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989852$45B263D6-9198-4264-BB23-E891C6DFDF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6997999afb1d8c9592b71e9e8c4b4eb7f4ea7a","datavalue":{"value":{"entity-type":"item","numeric-id":3902522,"id":"Q3902522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989852$DD8A9F86-F88F-4D64-883C-FC16A8CEFDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e923d75a743f433b1e9295b96291e4eb56bc60ed","datavalue":{"value":{"entity-type":"item","numeric-id":3942435,"id":"Q3942435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989852$008E57F4-5FA8-4AA0-99A2-3468CC77D237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae4f8c5ae7e617e50720f3371cc8ed313a02d5d4","datavalue":{"value":{"entity-type":"item","numeric-id":4134504,"id":"Q4134504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989852$0CA2536D-2A1A-4822-ABCB-9F0315FB2A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989852$2E4F2746-AC9A-4D7D-A3AA-632968F684D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6592c5c2b4d9e5464941bef80e58eeae18ed1ee9","datavalue":{"value":{"entity-type":"item","numeric-id":910230,"id":"Q910230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989852$B2647378-A865-42FE-9797-244F3C6939BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b2d4c35681c657135b1459d72a927361adde702","datavalue":{"value":{"entity-type":"item","numeric-id":1093370,"id":"Q1093370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3989852$73501551-36A7-4C44-86FA-7C9601B40F5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d75c8d76637c8772c31f51ec2078968d50cee7","datavalue":{"value":{"entity-type":"item","numeric-id":6487986,"id":"Q6487986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c44e73c74fe5293ea6ac82ce5e2385fa141dc64","datavalue":{"value":{"amount":"+0.8877906203269958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3989852$F5B3581C-C400-4509-A9CF-6A02118B864B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0b82b8585f4381bd5452a7aa4b49beca44564ad","datavalue":{"value":{"entity-type":"item","numeric-id":1289244,"id":"Q1289244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceeaa2f5bfa0efbd06fd5417e53e896431c2aeb0","datavalue":{"value":{"amount":"+0.8872045874595642","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3989852$13BB2A9F-5903-4D94-920F-A800C62BB98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ac64ab14028a21f35d45e77a311cb8c27ee74d5","datavalue":{"value":{"entity-type":"item","numeric-id":2735396,"id":"Q2735396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7781c13219b7c52f02b566460fab6e82b32e7a0","datavalue":{"value":{"amount":"+0.8754556775093079","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3989852$30D15D10-EC84-4CE5-ABED-9F3454C3E493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b47fc37440f3e22b6a0a1cdbfb37fa9cf90797","datavalue":{"value":{"entity-type":"item","numeric-id":1300788,"id":"Q1300788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7781c13219b7c52f02b566460fab6e82b32e7a0","datavalue":{"value":{"amount":"+0.8754556775093079","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3989852$F9357415-F9C7-4707-AB7E-17D97C698B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0110fe2758b6b7890c29530029f76f243b873f7a","datavalue":{"value":{"entity-type":"item","numeric-id":3842109,"id":"Q3842109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f0ae380843573bab8263407c4307a77caa4aee6","datavalue":{"value":{"amount":"+0.8236492276191711","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3989852$193B76AC-EF20-44C9-B3AA-4207E7FB0742","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3989852","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3989852"}}}}}