{"entities":{"Q5096146":{"pageid":7125722,"ns":120,"title":"Item:Q5096146","lastrevid":54381923,"modified":"2026-01-26T17:53:24Z","type":"item","id":"Q5096146","labels":{"en":{"language":"en","value":"An \\(O(n \\log n)\\) algorithm for computing a link center in a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7571919"}},"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":"Q5096146$00E169CC-8296-4034-9C16-F9D09DAC2881","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de2f5a7c422756d1a46476f454393f1d477458ee","datavalue":{"value":{"text":"An O(n log n) algorithm for computing a link center in a simple polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096146$D18CA8EA-6005-42C5-B820-747D93B8E0D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd81f8b3627621615a9f9f3f9ef3877804c71b1f","datavalue":{"value":"1492.68133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096146$1060BE81-35FF-49E0-98E5-1DCFF4AED6B9","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":"Q5096146$A968499F-273E-4F90-8383-840F87B78DCC","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":"Q5096146$1BD188D1-00EE-4FF6-A98F-DDA1185F607C","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":"Q5096146$A8A1DF3F-F8F3-4CAB-BF39-AA2E08FAB375","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b060475a421a23318c909b1beea7e63f4d8ea20e","datavalue":{"value":{"entity-type":"item","numeric-id":5096138,"id":"Q5096138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096146$695D4E89-EA1E-402C-9750-6F70DA74C5E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f0638de14cb053deb57828797f5c127a478dbaa","datavalue":{"value":{"time":"+2022-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096146$EC92500C-799B-4B96-93AE-A4C417A81172","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096146$574FE4D1-61D6-48A9-A9EB-DBA7C3101952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096146$3573EA2E-147A-4CEC-8451-C78304A66309","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d414b2145783e343b58ebcc20c1f570da596e289","datavalue":{"value":"7571919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096146$D454637C-E115-4632-A462-0BE1BA060BF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"075220b78fc63e90640d0001ab2fd4731060e885","datavalue":{"value":"geodesic distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096146$A017F1E8-56C9-4B11-BE11-C67A3C142723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0ae8c82673a1b54abed6adea59916e3e0d56508","datavalue":{"value":"boundary segment","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096146$8E7B6DEE-D790-4295-9DCF-A16F9FA2E5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096146$4906A22E-ABB9-4E6E-A3AD-2681728B45C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0a55c2736e925d8ca716adc60907eb59add4cf6","datavalue":{"value":"link distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096146$4C31CFCC-C743-417C-AFF2-67A724038E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c0b40d1da1ff574f655cf704ccf1c7a9043e901","datavalue":{"value":"link center","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096146$0D4B18A7-A91D-4506-8B7D-42E7733671A4","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":"Q5096146$83AF33E7-4626-4A20-A427-7A201C6E99BE","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":"Q5096146$02D9B3EF-E022-48C1-98C3-C92C537344CE","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":"Q5096146$98D71284-9220-4331-A49D-81A4DDA26A89","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":"Q5096146$0F44E3F4-1F69-4AE4-870E-EC7DAE0BA2D4","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":"Q5096146$43B4C476-19C7-406A-87FF-7BBF13127B16","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":"Q5096146$C4820E54-3753-448B-837C-35FAA3721AD6","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":"Q5096146$354159A9-358F-41D2-8645-0722FF0CD7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8074909733c5f78fc173719046e6f1639d63c2a","datavalue":{"value":{"entity-type":"item","numeric-id":3787487,"id":"Q3787487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096146$95947033-4DFF-452D-A708-E2324EE9A3D2","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":"Q5096146$96867789-E102-4D89-96E6-CFD2B0034BCD","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":"Q5096146$28DA45D5-C315-46EF-ABAF-F2D162F0EED1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"debf71ccb91c8ddd45d56cdf6acedbfbb24c8c27","datavalue":{"value":"https://doi.org/10.1007/bfb0028976","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096146$7AE2A290-0B2F-413F-AC20-B69DAD4DFDFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b169cb850b826c705845ad430fed45cc32e1c530","datavalue":{"value":"W1509231325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096146$4633114E-220D-4BD4-B837-7EFE2384BEB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5f2f9f2c33967980f21e3401789dd3da7707ed0","datavalue":{"value":"10.1007/BFB0028976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096146$FD482AEF-3674-4586-AE18-82341205F8AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e620e36d907663a9191faaa680c9b15017da7140","datavalue":{"value":{"entity-type":"item","numeric-id":1193703,"id":"Q1193703"},"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":"Q5096146$AF89DC68-FABA-4FC9-9F62-2A44AFE959AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb5fc6a078e1ea3f0fc4b3b46a7b184733d6b36e","datavalue":{"value":{"entity-type":"item","numeric-id":5056133,"id":"Q5056133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a73738a136eacc46f265306e4a74292b15d2873","datavalue":{"value":{"amount":"+0.9643062353134156","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":"Q5096146$7F8391A0-19A7-4E90-BEF8-D909CD71451B","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":"5c36a095ecddefc9c74a9ffe8df70fa380166e61","datavalue":{"value":{"amount":"+0.90558260679245","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":"Q5096146$0A98471C-5A33-4C08-9D96-C2A68D370E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64024b3c5cfc5cdb78bc0ed6d7da79c8e23b57f3","datavalue":{"value":{"entity-type":"item","numeric-id":4037424,"id":"Q4037424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ba9437fab58837f03fe6730e48967d14aa61ecd","datavalue":{"value":{"amount":"+0.8732599020004272","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":"Q5096146$11D155D4-A3BC-4E39-A78D-1DB15D936C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cec0d02c1fba13f7fd491884230c6d917610f43a","datavalue":{"value":{"entity-type":"item","numeric-id":728492,"id":"Q728492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ba9437fab58837f03fe6730e48967d14aa61ecd","datavalue":{"value":{"amount":"+0.8732599020004272","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":"Q5096146$50372885-E597-41A5-A9A3-4B7EFB774427","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5096146","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5096146"}}}}}