{"entities":{"Q1198084":{"pageid":1208833,"ns":120,"title":"Item:Q1198084","lastrevid":66851430,"modified":"2026-04-12T13:16:57Z","type":"item","id":"Q1198084","labels":{"en":{"language":"en","value":"Computing the shortest diagonal of a monotone polygon in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 92135"}},"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":"Q1198084$05149F45-6F8D-4B6D-83D0-2828A0412E0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7aeef0d6fe2a3d37ade1109718eb5071ce34956","datavalue":{"value":{"text":"Computing the shortest diagonal of a monotone polygon in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198084$461BE451-3E6E-46B9-819D-D8AFF59B9F79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67e40940eaed0524ad2235bd4a537910b6998caf","datavalue":{"value":"0773.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198084$824E4225-548A-4C49-BB00-CE46D5820FB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49bef457420a5c2877ae384d76364192c88d760e","datavalue":{"value":"10.1016/0020-0190(92)90227-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198084$47D383C4-8832-4579-811D-E75219859A49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198084$4068F9E6-84AB-4FFD-A486-B993082B2ADF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198084$85266E8F-B557-4767-A66E-AC325C077B43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-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":"Q1198084$22C0ECF3-4AA0-4785-B304-BE296A37BDB2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1108b653c50128b86775ef4d67eb35f229f3e73d","datavalue":{"value":"We improve the results of \\textit{B. Zhu} and \\textit{A. Mirzaian} [A linear time algorithm to find the shortest diagonal of a unimonotone polygon, Tech. Rept. CS-90-8, Dept. of Computer Science, York University (1990)] to present a linear time algorithm for an arbitrary monotone polygon.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198084$4D3E49A4-905B-4764-A535-FEB8D5DC52EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198084$C6803DA6-BAC3-4C19-9D08-00890A69DE50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"238a4dc32e031154ba762446d9d349e27b5923f1","datavalue":{"value":"92135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198084$05E8A16D-3A42-4C7E-8F1D-A8583CD34B46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e675a10a8e09dba4c2c372dc940954c0209dac94","datavalue":{"value":"shortest diagonal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198084$346EA226-CFE4-41C0-9A05-6966142C5FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a910455c56d0c7b2c4944f1a31902ea86c1efe28","datavalue":{"value":"monotone polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198084$123FC1C3-3AD4-49B0-AD3C-3E44CEC3E6EA","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":"Q1198084$A511C17A-85D0-44FA-B723-D5E899E66A5A","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":"Q1198084$37BF530C-FE14-4C68-8241-6045956568A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0801fac3bfdca64a96207d57004f035ca6527e","datavalue":{"value":{"entity-type":"item","numeric-id":4028879,"id":"Q4028879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198084$AFED0E0B-CA42-4B2A-A5A6-674F62237D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f0a1a2b9bf668daa897de5ce6a3be86456a7969","datavalue":{"value":{"entity-type":"item","numeric-id":3721847,"id":"Q3721847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198084$666BF73C-38AB-4C0B-9923-B57C104481D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efe7776eda722ff49e5367b51ed94ccbf0a51bba","datavalue":{"value":"https://doi.org/10.1016/0020-0190(92)90227-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q1198084$200411C0-428C-4C40-916F-923B601785B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17772cbb9d7f95fbace2ab3b848f4d821b83514d","datavalue":{"value":"W2063871281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198084$AB9DF776-D96C-4000-B4D8-55BC9F2B0034","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c429d28007447158679455d5cb19676aa6d8333","datavalue":{"value":{"entity-type":"item","numeric-id":676568,"id":"Q676568"},"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":"Q1198084$22926C76-EFF0-44F4-8173-2E008C13C71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6818c0734845373adebf77bceab69dec722cefa","datavalue":{"value":{"entity-type":"item","numeric-id":3323307,"id":"Q3323307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5389c876a930e2902ea58fd0d5a5ea2979c6d09a","datavalue":{"value":{"amount":"+0.8123924136161804","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":"Q1198084$2FACE510-E71A-4722-B99E-051FD02E06B7","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":"9ba9411e9674d16f603ca687c4d1cd8a6259b334","datavalue":{"value":{"amount":"+0.7989559173583984","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":"Q1198084$A898BD1B-EA7F-48AC-83B1-58A20D7798EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe164dd5535a7250ff9ccd7ed62c4522cb8bd0d2","datavalue":{"value":{"entity-type":"item","numeric-id":685601,"id":"Q685601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0427d504c18d399ed136d44ca5e43a7d5e759c8","datavalue":{"value":{"amount":"+0.7824295163154602","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":"Q1198084$0FB70B19-3F02-456A-AE6A-BC88671832F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c5091d1332fcab116ec7c4ad207c12db8cbd5d9","datavalue":{"value":{"entity-type":"item","numeric-id":1096406,"id":"Q1096406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f8deb5dafd044d650de7f0c595ab76b524ffa3","datavalue":{"value":{"amount":"+0.7682141065597534","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":"Q1198084$F39DDCEC-BDE4-4CE2-AC67-2FF68BD85871","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the shortest diagonal of a monotone polygon in linear time","badges":[]}}}}}