{"entities":{"Q676568":{"pageid":678417,"ns":120,"title":"Item:Q676568","lastrevid":63506592,"modified":"2026-04-11T13:37:24Z","type":"item","id":"Q676568","labels":{"en":{"language":"en","value":"Finding a shortest diagonal of a simple polygon in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 992682"}},"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":"Q676568$44120AC3-43A0-4B6B-9748-2C2075D1DD9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8feec399163b0ab633be404b029276fdd505f753","datavalue":{"value":{"text":"Finding a shortest diagonal of a simple polygon in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q676568$C3EC5E63-E422-4FBB-89C0-3E303416807B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bea345a49d13a06e51c599621aa0a2007da73ff","datavalue":{"value":"0870.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676568$43D17879-CC03-4F25-98BF-51AD2199C01C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e2a5869f077a10a7541281e8eb75e6cf2da2f9d","datavalue":{"value":"10.1016/0925-7721(95)00032-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676568$DD3967F2-52E4-4B1D-AA6A-3894451E70D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a13f3bebb56c4c4f5fc73ab576c62339f44d603f","datavalue":{"value":{"entity-type":"item","numeric-id":247185,"id":"Q247185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676568$E013E766-9B47-4E64-A232-71F237EFD54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94eab6fdb0a0437dc92c234ddacb5446e0f8992e","datavalue":{"value":{"entity-type":"item","numeric-id":1384195,"id":"Q1384195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676568$E8F911F3-12FE-4042-BB40-D03AF112AC7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676568$EBCBBBDC-3E7A-4FEE-8E45-39C301AFD4A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87168a565eb50952d9404d1076996e4751cbbf1e","datavalue":{"value":{"time":"+1997-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q676568$77F91702-75D8-4B39-A885-EE44FE536949","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676568$5E9956DF-62ED-49A5-A3C6-F42D334C1969","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba8b14ff81ea7d502d7f1010dd03c043680fd905","datavalue":{"value":"992682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676568$282DDC08-2138-4567-BDCE-F31458F5528E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e675a10a8e09dba4c2c372dc940954c0209dac94","datavalue":{"value":"shortest diagonal","type":"string"},"datatype":"string"},"type":"statement","id":"Q676568$FE4B03CF-1ECF-4083-883E-8E253EADB8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61a81282a4bd1335cc051fef20e78437c187fc0c","datavalue":{"value":"visibility constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q676568$950144F3-3349-47AB-B8DD-1A16E900B38C","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":"Q676568$44F39FBA-C2B7-422E-8850-36F268DFBF57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e2f03474f85dd6ae9cc01a4c3fbb730beb032ce","datavalue":{"value":"https://doi.org/10.1016/0925-7721(95)00032-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q676568$EDF1C345-E4FC-4E00-8CC1-BA05725DA306","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4cd545a86abcc61da1db033604ff9d77f5f8a04","datavalue":{"value":"W2041863277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676568$5446E4CA-0459-4FC6-AFD0-9E71106550E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"71ec8b96a6dd9ee7449c691f95a7125c24117ed2","datavalue":{"value":{"entity-type":"item","numeric-id":1198024,"id":"Q1198024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676568$2F89E089-5C55-470C-8EEC-58CDECC991B2","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":"Q676568$18DB2472-3986-4859-A63E-621D3B92C8EE","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":"Q676568$BC23C6D6-0D6D-4878-A380-9BD06B6B6478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad69124930d58329458aa137e3c74f178b36893c","datavalue":{"value":{"entity-type":"item","numeric-id":5248518,"id":"Q5248518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676568$F7F43AA5-F4F3-4202-848C-AB4E70AB50ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47bae5f2317735892aebd30bcef75cf6e26e1305","datavalue":{"value":{"entity-type":"item","numeric-id":1123618,"id":"Q1123618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676568$84CB62B0-59FE-432F-AD77-513625A01763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676568$9625D1AA-8731-424F-9BDC-5DF67C297AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb0d49e01367a7a7655a648553c1c51e9148ec","datavalue":{"value":{"entity-type":"item","numeric-id":1198084,"id":"Q1198084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676568$16E8D0F9-6395-4F54-A28D-79A861140B2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86e85a6ba51713fdeafd1aa283437ea8b34b48b7","datavalue":{"value":{"entity-type":"item","numeric-id":1198084,"id":"Q1198084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b955576f0b11389dc60b8af328523ec0a320d621","datavalue":{"value":{"amount":"+0.8589350581169128","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":"Q676568$8350896A-4A8A-410F-BAC3-E1983E0E0744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98d1c5063facd3403c576d987cd39bd5337d3471","datavalue":{"value":{"entity-type":"item","numeric-id":917298,"id":"Q917298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a10df87aa962a9f754a344fb45a27dfd0df05cd","datavalue":{"value":{"amount":"+0.8301622271537781","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":"Q676568$66841814-F69D-4976-AE64-22BA36407B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeb45bb52a7f19d7243d47c5dea82517f37090a5","datavalue":{"value":{"entity-type":"item","numeric-id":1102107,"id":"Q1102107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ac026a392a6bb3313d718ffddc8d2ebe7690dca","datavalue":{"value":{"amount":"+0.7959901094436646","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":"Q676568$F1B9A18F-00C9-49E2-9BCE-B905B3DC23FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9abf583e7ed7266e39b38d8849ec134a1b0e4028","datavalue":{"value":{"entity-type":"item","numeric-id":1123618,"id":"Q1123618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f81073e029179cde29cebec40d7fa9790ed6eaac","datavalue":{"value":{"amount":"+0.7787835597991943","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":"Q676568$1D5AF666-6AF4-4C30-806B-6121733AF5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"986bdf56512be0d414c18e7cb319b6ebfd26effb","datavalue":{"value":{"entity-type":"item","numeric-id":4274653,"id":"Q4274653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb6bbabffdd832cb6adc33a963f721c49e4ab39","datavalue":{"value":{"amount":"+0.772125244140625","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":"Q676568$8F350369-AA99-45A0-AB1F-939ECF9BB46E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding a shortest diagonal of a simple polygon in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_a_shortest_diagonal_of_a_simple_polygon_in_linear_time"}}}}}