{"entities":{"Q1193703":{"pageid":1204452,"ns":120,"title":"Item:Q1193703","lastrevid":66336081,"modified":"2026-04-12T09:24:29Z","type":"item","id":"Q1193703","labels":{"en":{"language":"en","value":"An \\(O(n\\log n)\\) algorithm for computing the link center of a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 65045"}},"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":"Q1193703$A8A89D91-C7D1-4236-80C4-3A5B0757D935","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15660bc18edbce8b64f7399d9410891a1b7ffb9f","datavalue":{"value":{"text":"An \\(O(n\\log n)\\) algorithm for computing the link center of a simple polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1193703$EEC793A5-EF23-4D8F-95EC-7CF28A3B0C6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b473daf991ce3aacafbb8d5cf595d40c604d545b","datavalue":{"value":"0776.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193703$A0EFDCD7-68D6-4788-A6BC-1ECF4D277A42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"202278697c536660ca60d6773dff81632588a9a6","datavalue":{"value":"10.1007/BF02293040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193703$B35D7522-1B27-49DB-A4FC-FC58563F7C65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba5ee11bcf02739afb658004a9c54fc76e3f270b","datavalue":{"value":{"entity-type":"item","numeric-id":452000,"id":"Q452000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193703$A54C636D-3C7D-43F3-A439-DD72371179D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193703$4FB1BE25-4DED-4424-A2D8-AB6A14302097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca02099175697a4b54d6c3e10f20112dbf6ee98b","datavalue":{"value":{"entity-type":"item","numeric-id":170449,"id":"Q170449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193703$0EE04FB8-DE45-4E68-87D8-0320247F3454","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":"Q1193703$7E6EF0C5-5B88-4B1A-AF3A-DE3CAEB0714F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-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":"Q1193703$85B29B5F-54DF-4393-BF1C-6DF744AB4ACE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193703$0A39E9A0-9D1D-46F4-B696-C45BD9EB914F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193703$BC8709DF-D396-4181-8B5B-5B55F1CBF511","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62cc1ba7fea3d7180480cdfa58c478edbf86da1d","datavalue":{"value":"65045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193703$A195CADD-9E82-42F6-9048-11EC730DF415","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193703$B18FA8FF-4780-44AD-96C6-27ED37629F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c0b40d1da1ff574f655cf704ccf1c7a9043e901","datavalue":{"value":"link center","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193703$0F53D8D5-0787-4641-89CC-CD3D7BC714AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b0f79c7e107d8e853f3fc18598427c26661b22e","datavalue":{"value":"simple \\(n\\)-vertex polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193703$A29E6F75-C40B-42AD-98E5-E5A40404DAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1729be261ef9e3bdda5310cf971e792ddb175429","datavalue":{"value":"link radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193703$C4CB835B-EE58-42B7-99F0-51FEBC3CCB7A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ae0bcd602bc8382d6abbb9a4f8f176d9f800c821","datavalue":{"value":"Q62037508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193703$52CE781B-1A1B-43AC-9ECF-6EA5283B96A8","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":"Q1193703$D03369B5-CAAA-4B98-936F-BD894A50052D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193703$45F260B3-FCB6-42DD-A700-1C7821B0A1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"492a68e7cee73b0b30c66b0c1fe5767769b127b0","datavalue":{"value":{"entity-type":"item","numeric-id":3796779,"id":"Q3796779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193703$56F33DF8-A5FE-473F-85E5-8F38877B68B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc63a64f5b65afa256a94cce3be1f286bfc227dd","datavalue":{"value":{"entity-type":"item","numeric-id":5096146,"id":"Q5096146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193703$067FFB6F-CAA5-4537-A721-09941FC99FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193703$C302B4A1-1D09-4B1F-8C82-CF1E815C1C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9f4c44af503a85955b4792a2514c09bdc5c3e0","datavalue":{"value":{"entity-type":"item","numeric-id":1104086,"id":"Q1104086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193703$87569DC4-2006-42E8-8F4C-1E88C8199D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193703$53B2295A-8561-4870-9E56-1520EC9F5037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"231ef351c7e73043818430f49c81db84aeea158c","datavalue":{"value":{"entity-type":"item","numeric-id":582099,"id":"Q582099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193703$5ABA9715-CE53-4EFD-A647-B52D0B326BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ed2439536dd6dba5c37299c366dae7e89726b4","datavalue":{"value":{"entity-type":"item","numeric-id":5375451,"id":"Q5375451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193703$DC06E779-CA5E-41FD-93CC-8CC1D61BFED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45ce96ee513514e815725e851b3daeaea5391a2f","datavalue":{"value":{"entity-type":"item","numeric-id":3026389,"id":"Q3026389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193703$75775B90-F778-4D86-AA1C-6F0FA6A85876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf673a55de6889db42d532b03b1e3c885933b8c","datavalue":{"value":{"entity-type":"item","numeric-id":3771676,"id":"Q3771676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193703$5156E905-734A-4AFF-987E-F7D36F9EB213","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e6b872ed2d5999bad031f2e3d9cbf5d12220209","datavalue":{"value":"https://doi.org/10.1007/bf02293040","type":"string"},"datatype":"url"},"type":"statement","id":"Q1193703$400A0C7A-F3FB-45DB-90CF-42FA38B4520F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99d7504e377a77cbaf8b001cc5da86a77cbc3058","datavalue":{"value":"W1990495796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193703$C0E052A0-36F5-4015-A9EA-CC641A0E7D34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"874e68a214dcf65901c3508d41cdf5517d731338","datavalue":{"value":{"entity-type":"item","numeric-id":5096146,"id":"Q5096146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3dd37003c0225d99c11ecd95df50f7945bed4e1","datavalue":{"value":{"amount":"+0.9687860608100892","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":"Q1193703$3F1ABBAC-BBD7-470F-9F1E-924C61846809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc1cfe110d5dd1e23aa3f02a9649e2429b04b5c9","datavalue":{"value":{"entity-type":"item","numeric-id":1104086,"id":"Q1104086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea14bcd6bc5f2b5fd8c83cf034996a4a2fd857aa","datavalue":{"value":{"amount":"+0.9467169642448424","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":"Q1193703$797BDE54-AC5D-4A95-A9B2-FD56DC9CB8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab235c1dc7fc186a804c3cc078ef1ca538dfdf24","datavalue":{"value":{"entity-type":"item","numeric-id":1917052,"id":"Q1917052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc7411e46a7f42e6dcd7d81081f17cbf3d1e3e42","datavalue":{"value":{"amount":"+0.8936246633529663","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":"Q1193703$AB1C091D-E53E-434B-AF87-C9B49326977D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02411b353a535ce20691a5ecb0d1efcf92ef276d","datavalue":{"value":{"entity-type":"item","numeric-id":5368689,"id":"Q5368689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc7411e46a7f42e6dcd7d81081f17cbf3d1e3e42","datavalue":{"value":{"amount":"+0.8936246633529663","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":"Q1193703$3B07CC24-3364-4E1D-8D47-B714A29D13E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b21eafbfed635bbcae8073990c6a0239539219a3","datavalue":{"value":{"entity-type":"item","numeric-id":4682194,"id":"Q4682194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d560f086f4322489559b17763016b52fa6add9e","datavalue":{"value":{"amount":"+0.8681927919387817","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":"Q1193703$F550F4BF-AE60-4105-8858-4A9A37E1718A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(n\\log n)\\) algorithm for computing the link center of a simple polygon","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(n%5Clog_n)%5C)_algorithm_for_computing_the_link_center_of_a_simple_polygon"}}}}}