{"entities":{"Q1289244":{"pageid":1299994,"ns":120,"title":"Item:Q1289244","lastrevid":68380686,"modified":"2026-04-12T23:19:21Z","type":"item","id":"Q1289244","labels":{"en":{"language":"en","value":"Finding the medial axis of a simple polygon in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1292414"}},"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":"Q1289244$DDD65F46-B874-419D-B541-FEB0247F421C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e981ab9d743c5adbfa5d9d1ee33d3dbeff31a0b9","datavalue":{"value":{"text":"Finding the medial axis of a simple polygon in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1289244$7F3E5B19-0732-4D2A-A6C3-4D891676DF04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"939a18d02a3803c51c6e4fcd7307cbddc9872226","datavalue":{"value":"0922.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1289244$BE3A5C21-54CD-455D-B726-8F05F5DBB6E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c9c8f78cf0406aef9b6ffc29f85ad90949c7f77","datavalue":{"value":"10.1007/PL00009429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1289244$5906F234-4737-4438-9C50-CCA387A99BA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2abf79e678dbd188fd66a3ae3f75106f217a7fa","datavalue":{"value":{"entity-type":"item","numeric-id":1289242,"id":"Q1289242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1289244$1C3629BD-5088-4CA0-83B7-1674D07CDD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c886649dd3b9e37067496565b7d2bdd36cd2c4e","datavalue":{"value":{"entity-type":"item","numeric-id":170480,"id":"Q170480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1289244$CEC5AFDA-6B3E-4305-BA28-44197827D90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"455d92b2c169cfd0013764b56527ab1154e86667","datavalue":{"value":{"entity-type":"item","numeric-id":202650,"id":"Q202650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1289244$D79316B5-0C2D-49B3-94A3-C7ACF315F6F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1289244$2039DAB7-00D2-4FF1-A0D5-21E5C88204E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"14206c91e31d9d4fdd2eff8a61a16364eb391736","datavalue":{"value":{"time":"+1999-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1289244$1FBE9DCB-87F6-435A-B4F2-BC3A22AABF20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1289244$991CBA89-7F90-4F48-AA13-8FF17052CC43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"808cdf0c099bd5a02658eb3cc199bfc5d1a549a6","datavalue":{"value":"1292414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1289244$716D2879-1CF7-4F65-BE4F-20C6F56F99AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1289244$0A81F369-0A7C-4E4D-9DB6-44829549425E","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":"Q1289244$2A89CBCA-529B-4E39-A94C-8D6D875B2194","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":"6251f38fbf0056e6c82eec906457cffc882b2015","datavalue":{"value":{"amount":"+0.998695433139801","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":"Q1289244$A437B182-5FBF-4F77-B1ED-C249FA2BDC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d6f98b0b2a474127938b74831c2a82de6bb0d9","datavalue":{"value":{"entity-type":"item","numeric-id":3989852,"id":"Q3989852"},"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":"Q1289244$E7C336D5-4B56-49DE-83F1-3DB43316CFE5","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":"4dc99b0c21bca009a132354829ba6874b8275506","datavalue":{"value":{"amount":"+0.8702492117881775","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":"Q1289244$CC3AB747-F7EA-4BD9-838D-BEFA0B42B6F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding the medial axis of a simple polygon in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_the_medial_axis_of_a_simple_polygon_in_linear_time"}}}}}