{"entities":{"Q728492":{"pageid":730341,"ns":120,"title":"Item:Q728492","lastrevid":63887379,"modified":"2026-04-11T16:13:22Z","type":"item","id":"Q728492","labels":{"en":{"language":"en","value":"A linear-time algorithm for the geodesic center of a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6666304"}},"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":"Q728492$8F639EC6-83A6-47D7-8828-0C0F9F632C3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e65082f9cd176bb6c80bc127bb9de4be0b30e43f","datavalue":{"value":{"text":"A linear-time algorithm for the geodesic center of a simple polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q728492$20BC5986-22BD-42AD-A9EE-1D638D4711C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a85ce3b4e5e5357658dbfc9df7f4e6292253d4a3","datavalue":{"value":"1355.68276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q728492$E6459C15-6A18-48E1-98C0-8A4C2AEEB821","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a93a947551675282cc493935b29c7f4b55cf2b2a","datavalue":{"value":{"entity-type":"item","numeric-id":364849,"id":"Q364849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$5AC8702B-B558-41A1-94F1-954360E9D366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3279ad7512a965f4903ca463c4972140b36f0d1","datavalue":{"value":{"entity-type":"item","numeric-id":494796,"id":"Q494796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$ABE37F16-574A-42EA-920E-FEE14836C3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$A7052A86-AC59-4E7A-A3E4-84D2E3A99EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b00294a49f38e6a3feebaeee502c1f56284de1b","datavalue":{"value":{"entity-type":"item","numeric-id":340527,"id":"Q340527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$BCBC1D67-F683-4E70-8A1E-A6BA1114255F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a23926f8ce79747c4b3b52d8a2137f3cd7b5d70","datavalue":{"value":{"entity-type":"item","numeric-id":364846,"id":"Q364846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$9A4DCC4A-9A55-4C1F-8CAD-C8F7B63DDE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1202f6e5e62994e65ca71addccc4b8e263e64ab3","datavalue":{"value":{"entity-type":"item","numeric-id":728491,"id":"Q728491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$BDB68B4D-D50D-48A2-A9D2-F2810D99F82E","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":"Q728492$64836A16-37A7-4ECC-AA72-85D25F3BDC51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"690d42de52b0f98fca0a14e5cf4a14dbe711805f","datavalue":{"value":{"time":"+2016-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q728492$6A1E5E2E-7B73-4D47-BB0C-FBBA5AEECCA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19791f08b071995b75ce0e088c0e63562542122f","datavalue":{"value":"https://arxiv.org/abs/1501.00561","type":"string"},"datatype":"url"},"type":"statement","id":"Q728492$23AF58D7-65A6-41A9-8D9A-81A8B9380B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b5a099ecd51ebd2c1ffeec9a7d4bb75c9c044ec","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2015/5144/","type":"string"},"datatype":"url"},"type":"statement","id":"Q728492$6FA669B5-C5B4-4000-9E5D-43C95BB611E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q728492$B1ED1293-2E31-4A78-A55F-95E6D0CFE1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q728492$A3403382-5448-4A40-9E22-E5953665A062","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a8a50e86092b495c7a9e4c4a73122ed5d3f4486","datavalue":{"value":"6666304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q728492$91B86EDA-6245-40B9-9F24-9764CE4CC3CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"075220b78fc63e90640d0001ab2fd4731060e885","datavalue":{"value":"geodesic distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q728492$DB84EFD2-9E3C-4ED3-9740-6893EEA28A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q728492$EBE52F2E-FD0E-48B3-934B-C2C0D3F07542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"596358b61297b80259e00b9995536e6529b13069","datavalue":{"value":"simple polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q728492$18E21D84-FDB8-49C1-B5D5-BE7AD0B22A66","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":"Q728492$B31910DB-97D9-4C2B-9DC4-EA3192931885","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6aae1db8f762a7e431b001a12d35de7e7dd591ce","datavalue":{"value":"W1610448541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q728492$C2AA1F03-98BD-477F-A191-704B4C916F9C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df02f7b211dfbbddb0c4a777ab37df70b0b76b39","datavalue":{"value":{"entity-type":"item","numeric-id":1115602,"id":"Q1115602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$DA1EBD33-5450-422A-ACC5-49309BD15028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02fd118110bc7018c0110e0dc322ce70e57bfac1","datavalue":{"value":{"entity-type":"item","numeric-id":1207795,"id":"Q1207795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$620076E8-054D-445A-8123-76A38B73692B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b1a3fde7eccba135802389ca6f1b292a2368e8","datavalue":{"value":{"entity-type":"item","numeric-id":3787491,"id":"Q3787491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$6336BB3D-2D47-429E-9BF5-07FF2C526854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02457bfd2ac3d892eb672b61426081079240f62b","datavalue":{"value":{"entity-type":"item","numeric-id":4601866,"id":"Q4601866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$37D5936F-1BC0-443C-934B-04FECD4870CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee45d02b42fe81c1e7d65f9ab49f92d633ed59c7","datavalue":{"value":{"entity-type":"item","numeric-id":368771,"id":"Q368771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$48ACAAC6-FDA3-4F0B-B134-978E6D564DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6224e5069eb2e5c75f3b52f03ed22c16e1d43dc2","datavalue":{"value":{"entity-type":"item","numeric-id":3586488,"id":"Q3586488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$1AF6DA8A-A8CC-4DEC-9131-3A7284E0BF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f091952dfec2ad7d05041d7cb8322d2d0d52933","datavalue":{"value":{"entity-type":"item","numeric-id":2349742,"id":"Q2349742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$B232ECC7-CD4E-45C4-88D1-B2476BF8FB0A","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":"Q728492$5B4004DB-EE59-4289-9FD4-6D5A0C6E7C15","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":"Q728492$0E7AB78F-841D-493D-89D4-97F9799D5865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc2781f3435f018695eb5229346a1bee1b070afd","datavalue":{"value":{"entity-type":"item","numeric-id":1193703,"id":"Q1193703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$FCE2517E-1D73-458C-8C41-B9D7EA9AD756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83eade82042e507248d4b50c48d61d395faceaeb","datavalue":{"value":{"entity-type":"item","numeric-id":3358264,"id":"Q3358264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$E9D37C5B-F27D-46AD-AD35-335FD3742CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca8a0c2c8f174e0a533d7887311a31cdf8f2c0d","datavalue":{"value":{"entity-type":"item","numeric-id":4304352,"id":"Q4304352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$9789F16B-C082-4E40-A041-2ACCB4C08B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$B046A1D1-F00D-40EB-80F5-38850FA4F3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7b2437e0d0174560a209b1e7f8cd340b3118b2","datavalue":{"value":{"entity-type":"item","numeric-id":4376191,"id":"Q4376191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$273668F0-E3C9-4B29-8DC1-23FC62B288A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"085e1218a66243e307498d7e8b0c1d323937d638","datavalue":{"value":{"entity-type":"item","numeric-id":3337244,"id":"Q3337244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$23FAC8D0-A8C3-4AFD-AAC4-3C355597808C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b7c321f75c67a351ddf0715366a83d1060dd476","datavalue":{"value":{"entity-type":"item","numeric-id":1892216,"id":"Q1892216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$6F9BF884-1671-47E1-84D7-46E4E04A3CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cae47064c63d30bafe36c9219eab3baab345830","datavalue":{"value":{"entity-type":"item","numeric-id":4530626,"id":"Q4530626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$ACDEFB07-7C03-4C00-914F-D2DB9D27B1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecf1a5a727c57de61139da942cf19d5cbdd6244b","datavalue":{"value":{"entity-type":"item","numeric-id":1264087,"id":"Q1264087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$C57288C8-99E9-4B71-BF69-5CB5891EA480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2804ffba2f491404d60f21fdbd4e5a3bee9c99","datavalue":{"value":{"entity-type":"item","numeric-id":4945516,"id":"Q4945516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$F7FA0727-2692-4473-B68F-603E9A74CB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fa15e712ce19e1e43dcd2e8f5e8b818e606ee2d","datavalue":{"value":{"entity-type":"item","numeric-id":4035759,"id":"Q4035759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$AE337CE0-FECA-4D3E-B36E-CFFE8BA1A264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fb9b3024e384da814cd2a23d571147ec74c36a2","datavalue":{"value":{"entity-type":"item","numeric-id":1917052,"id":"Q1917052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$F027A465-7BF0-44A2-B67B-47404E26F1F2","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":"Q728492$04D59D51-22CC-4452-841E-961F6F3F092B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95712e8ba782d8ba9e3b026fc68810bec0e41455","datavalue":{"value":{"entity-type":"item","numeric-id":1822979,"id":"Q1822979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728492$2D430D65-00A5-4B3F-88F4-1DE9F7EB0257","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d291d37126c15c0f9836d1a9428373e012a0197","datavalue":{"value":"10.1007/S00454-016-9796-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q728492$E448B36E-1E7E-4AB1-A2F7-2A26A1CE2508","rank":"normal"}],"P1643":[{"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":"af3d6f0afcf2ee699598083185c7f94a7f6c8c3a","datavalue":{"value":{"amount":"+0.99226975440979","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":"Q728492$2FC63A5B-9FB0-4C45-A1F3-20B91E75E524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2851a4fc6e5017cd260fdf1bfe6d0145e010038c","datavalue":{"value":{"entity-type":"item","numeric-id":3787491,"id":"Q3787491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b415e748e67231aa7d7488022b6ad5f46be49f3f","datavalue":{"value":{"amount":"+0.8972583413124084","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":"Q728492$CD56F204-168B-40D3-9F0E-1510A087679D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c2877cf35dbd4b1e3b88435fbde2c2610b8fb21","datavalue":{"value":{"entity-type":"item","numeric-id":582099,"id":"Q582099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a42f2910ab8508ec88aa9f22cdda3b284b49f026","datavalue":{"value":{"amount":"+0.8951882123947144","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":"Q728492$1C60F31B-56A7-47F8-A2C6-746786BA0EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf7af9837dbbb184b46cd3f69fe3d17873fe1af","datavalue":{"value":{"entity-type":"item","numeric-id":1615885,"id":"Q1615885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1ebed19fbacf4eceb92b299d3491e10d8df8590","datavalue":{"value":{"amount":"+0.8716945052146912","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":"Q728492$4B56AEA5-DE53-4493-A4C7-7267C114D690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1805620e6554a46ad6806891b32acee15197801d","datavalue":{"value":{"entity-type":"item","numeric-id":1622342,"id":"Q1622342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c31735320c6ea5648539ddc21fb265401a518eb","datavalue":{"value":{"amount":"+0.8653441667556763","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":"Q728492$8BC64C60-37E0-4600-B30E-93430FBE5B29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time algorithm for the geodesic center of a simple polygon","badges":[]}}}}}