{"entities":{"Q6487986":{"pageid":14066755,"ns":120,"title":"Item:Q6487986","lastrevid":47829919,"modified":"2026-01-02T19:49:25Z","type":"item","id":"Q6487986","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 7666534"}},"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":"Q6487986$1CBF5A83-BE7E-4FB9-8DAE-1DA439A6B664","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":"Q6487986$2C5022FE-71C3-4775-B71F-092B7937A1D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89f2fb5285ea9a90fade08dc6c91e620956728ed","datavalue":{"value":"1512.68407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487986$CBEDB1D1-163C-4A8C-9014-D789144DE604","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca27f7bdaa490e761f9f7c24443656b33b69930e","datavalue":{"value":{"entity-type":"item","numeric-id":328688,"id":"Q328688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487986$D94C852D-11FD-4717-B524-36EFC8111298","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":"Q6487986$2D5EF32D-8397-4297-9B7C-DE8D5FA4C351","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":"Q6487986$A9249408-5E75-4882-8E48-1A23DF610995","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9db9aab8c47e8de7d6375c30693ffa43d749cd68","datavalue":{"value":{"time":"+2023-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6487986$AA283ED6-FBC4-492E-B19D-507024448C2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487986$B7A189BD-E773-472A-B1F4-F7D9C4E7F130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487986$4DBCFF66-468E-4FFA-9E7D-C5A5FF9868A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487986$CEC11265-323F-4506-BA6C-8EBC5EB54B5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"941d157d7228ef71fed36e2f9bbee7c578611580","datavalue":{"value":"7666534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487986$8116D123-D3EE-4B83-973A-430233AD03D7","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":"Q6487986$C408B31B-A2BD-4901-B4F4-140C9121B735","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ec42051c06d10a6971842b064f7570467f0308","datavalue":{"value":{"entity-type":"item","numeric-id":911267,"id":"Q911267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487986$5A78AC4F-A1DF-4BAA-8904-06113D5CDB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1527977d1e97f551ee80e9595c567d4fb5b3ce20","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487986$83AE2CC0-90A8-49DA-8DEE-4322629DC4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48a66a38abd5507def32e73e85f00c0b47deac2f","datavalue":{"value":{"entity-type":"item","numeric-id":4016895,"id":"Q4016895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487986$FDBF70CC-1F20-4542-A4E5-DB00156A719A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05d01c90f10c7325071952bcbce04224d6fa065f","datavalue":{"value":{"entity-type":"item","numeric-id":4037407,"id":"Q4037407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487986$C7E29C10-4B7C-4BC5-820B-68FC8541E914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7efb628eb41ed88361e43885e5d0aad567b83e9","datavalue":{"value":{"entity-type":"item","numeric-id":4403756,"id":"Q4403756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487986$AEEBE4ED-507D-4623-B19C-22B65D4F6B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7d9147020caf7290459dabfc7928a5d5b79d264","datavalue":{"value":{"entity-type":"item","numeric-id":1198118,"id":"Q1198118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487986$7FE02714-041E-411D-8B4A-5625ABB0D668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5243f4835e96b08a3f61385b2a8f8b0a9ceb1588","datavalue":{"value":{"entity-type":"item","numeric-id":1202051,"id":"Q1202051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487986$1B6EB7F0-F208-437F-A16E-61077B547004","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":"Q6487986$C798DBC4-65F4-460F-8373-260CAC4756CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a12c8c66b8b878b84cdfdddb8ccd00e393dbf9","datavalue":{"value":{"entity-type":"item","numeric-id":4361347,"id":"Q4361347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487986$D467E3B0-39EE-4037-A860-3D42AAB334AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4174bc26eb2da41f574ed467b0bbff6d5493ccd3","datavalue":{"value":{"entity-type":"item","numeric-id":3028388,"id":"Q3028388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487986$45DE1B18-ADAF-4344-9FBE-E6158F19EE5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82c405d3941e7698541e5039aabbc07385c2fffe","datavalue":{"value":"10.1007/BFB0015444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487986$87E93BB7-8DA3-446D-A71F-354180B3F271","rank":"normal"}],"P1643":[{"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":"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":"Q6487986$85FC4C05-4DF0-40D1-BFF1-CD748067AF2D","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":"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":"Q6487986$F43F3DF0-19E8-4C82-93AB-1D1181808AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01aae63e382b88c58f0a5487b6b0cae3b93a4aec","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2a2711470d1fa550c75b2f7b39356b76b08ca5b","datavalue":{"value":{"amount":"+0.8873440623283386","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":"Q6487986$346233FE-B4BF-4B48-9B20-BCE73BA97FB5","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":"fbf5956ce9a038505b03a4f205e3a18d76a0c79b","datavalue":{"value":{"amount":"+0.8729773163795471","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":"Q6487986$58F99B5A-0271-475E-A2F1-D3EDB9EE105F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f80e43741f54ba205da59c0ecf45cb3b831c8b6c","datavalue":{"value":{"entity-type":"item","numeric-id":458384,"id":"Q458384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbf5956ce9a038505b03a4f205e3a18d76a0c79b","datavalue":{"value":{"amount":"+0.8729773163795471","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":"Q6487986$4866575A-8408-474B-95A4-67B7D723B95F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6487986","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6487986"}}}}}