{"entities":{"Q3000714":{"pageid":3011438,"ns":120,"title":"Item:Q3000714","lastrevid":45232204,"modified":"2025-12-03T14:12:06Z","type":"item","id":"Q3000714","labels":{"en":{"language":"en","value":"Computing the Characteristics of a SubSegment of a Digital Straight Line in Logarithmic Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5897618"}},"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":"Q3000714$23E4659A-3D7F-4DC2-9B92-8D4F193D6B35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"722053300241c9e95c742bbf985ced16eea9d267","datavalue":{"value":{"text":"Computing the Characteristics of a SubSegment of a Digital Straight Line in Logarithmic Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3000714$33A7C571-6D09-4510-9D95-04BB9FE57E23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a281fb13fe553c8adb350338f486c1965fdd213f","datavalue":{"value":"1272.52028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000714$DBE27300-57AE-4DBE-BD70-4C2B6FCE906C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfac55e2229d7b561635d9cdf063b729ac6893b1","datavalue":{"value":"10.1007/978-3-642-19867-0_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000714$9AC77441-3D36-49AB-BA41-D23173C017AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"603f42c26f427a05ed8248e2779c6c2def4f8517","datavalue":{"value":{"entity-type":"item","numeric-id":387865,"id":"Q387865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000714$959A30DD-E6A9-4A4E-A16F-851F4C1CCF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0112ee20076d5d63ff7e84059d9ec7bc22d674f8","datavalue":{"value":{"entity-type":"item","numeric-id":265045,"id":"Q265045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000714$2B60021B-63CD-4504-B7B0-F55F39D5F755","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"496118ed04e0ac0152ef362c6cc300f6214bd993","datavalue":{"value":{"entity-type":"item","numeric-id":3000681,"id":"Q3000681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000714$7F003677-B34F-4D9A-AD88-DBF090C0A7BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07154ee076353c2b0adec8e531d763756f4412f7","datavalue":{"value":{"time":"+2011-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3000714$CBFA5FEE-50FF-43FC-B9CF-5087469085DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000714$6ADB5842-AE5F-44D6-ADBD-CAAFE086B8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000714$53967E0E-1702-42F0-8173-D3129C362882","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38b3ca888dda08d4dd2708ab26a159e5b53aae68","datavalue":{"value":"5897618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000714$BAE4F18C-8369-4AD4-8A82-55C815663A85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f31b3a599f2120604a6c6943a633707bf439ce7","datavalue":{"value":"standard lines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3000714$B66C1C74-E738-43E1-8099-D8353FCFD29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1409ca81f3b36316c0b16b1e636e9da681b2ead1","datavalue":{"value":"digital straight segment recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3000714$BA65D27C-B87B-4CA9-8378-35BE6DDB57BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d808b36f613bb04cc44ffac5da5487d1df6a004","datavalue":{"value":"Stern-Brocot tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3000714$94911118-4662-4613-9415-2566E7EE9C69","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":"Q3000714$9B12D815-A451-4E7B-9680-A176F4299DD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b39ba107a34ae6cb99c6314320a5afa4997751d5","datavalue":{"value":"https://doi.org/10.1007/978-3-642-19867-0_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q3000714$1ABC7B6B-D21C-4C7D-AEB1-89B127E4111C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79af1dbe86b98ddc4b20dcfbc3ade46a4e4f904d","datavalue":{"value":"W1573987084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000714$00B12A24-9D92-4818-8240-7CFE786D1C57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88633e30a9de1f98ba54d57be41f01b70ef6927f","datavalue":{"value":{"entity-type":"item","numeric-id":387866,"id":"Q387866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"946332422abb2e977581e7c4347d7fcd178adf13","datavalue":{"value":{"amount":"+0.93466604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000714$6189FF69-0DEF-43A8-8A16-C6B7746DAA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0259c32b261617d47e33a1c020b90dbd512ec02d","datavalue":{"value":{"entity-type":"item","numeric-id":2255825,"id":"Q2255825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dcef6db9359f80e7d293c94e3df03c2f3c1c27b","datavalue":{"value":{"amount":"+0.9210655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000714$6BFE664F-AD9B-4E4D-9152-13AEDAC8AF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed2493277b299e1289ef57ef9368991a06aea31b","datavalue":{"value":{"entity-type":"item","numeric-id":2255822,"id":"Q2255822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652fab78d709cbda4d4aaba7149837eeda797334","datavalue":{"value":{"amount":"+0.88342035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000714$2CD64242-1C9A-4700-9696-02A50F9FD01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14dbb9944945bafe1baf45346ecfbf19e79d7ee1","datavalue":{"value":{"entity-type":"item","numeric-id":3028379,"id":"Q3028379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5945515e0d6ea13048a274f6eef3c3063702a1c","datavalue":{"value":{"amount":"+0.8536491","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000714$7D73CF0C-7B2D-4363-9AE8-286A7455D1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c7ad1b535fe3b4718946bb504c14b6355d837b4","datavalue":{"value":{"entity-type":"item","numeric-id":4596651,"id":"Q4596651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a324e8ffeaacee3f6173ad2ce0707c09f699e9f","datavalue":{"value":{"amount":"+0.84739417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000714$A1E152EB-1897-4592-85A0-62828C795507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06902c0513944e56328153fb2a5790015c631c6a","datavalue":{"value":{"entity-type":"item","numeric-id":3358237,"id":"Q3358237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77410d47a4ae762e76d4a9d783776e2d36c25c18","datavalue":{"value":{"amount":"+0.84668654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000714$3E1DDA19-5DF6-4587-878B-D3E411EB40AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7e8ebe1b62b18e4ec1ca0bb7b7c2190c1d30a0","datavalue":{"value":{"entity-type":"item","numeric-id":4840363,"id":"Q4840363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae800dfd5bed3c458f849f7941233471e9f14d74","datavalue":{"value":{"amount":"+0.84435123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000714$6D25CBCE-E7A1-42E5-8483-6044870FAC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7831ab64b37c8283ec6c17c04336cf2c44bcdfd","datavalue":{"value":{"entity-type":"item","numeric-id":3829085,"id":"Q3829085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4593754f6b1ce96fc49d85939cc7792c1884fa9e","datavalue":{"value":{"amount":"+0.8425498","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000714$13E5AB10-13E2-4396-9E04-2DDB535C16B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3000714","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3000714"}}}}}