{"entities":{"Q387866":{"pageid":389633,"ns":120,"title":"Item:Q387866","lastrevid":61499703,"modified":"2026-04-10T23:46:13Z","type":"item","id":"Q387866","labels":{"en":{"language":"en","value":"Two efficient algorithms for computing the characteristics of a subsegment of a digital straight line"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6238935"}},"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":"Q387866$A7407112-649A-4B62-BE5C-67F1F9DF4C17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"631a1242f0b8c8804f92f1fa616faad160c57231","datavalue":{"value":{"text":"Two efficient algorithms for computing the characteristics of a subsegment of a digital straight line","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q387866$DFDDEE7A-0015-4F8D-A362-59C5C9BED3E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86d8f36fbe9c9dbe63cb7993af1c57596f91b125","datavalue":{"value":"1278.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387866$5DFAF8F9-48A9-452C-BA53-883DE6BF1B89","rank":"normal"}],"P16":[{"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":"Q387866$8237163F-D7DD-4574-A55B-BA02B821BD57","rank":"normal"},{"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":"Q387866$D2697722-1CF3-4802-92C5-A4E2FC296ACD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387866$A02DB516-DD99-409F-A458-1A19E176CEB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53714891beade9c84623d78b63501e16661d99a7","datavalue":{"value":{"time":"+2013-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q387866$9172AAC8-1B0D-49E1-8A8E-A101FDF38E07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387866$31283F4B-8B94-4079-8C4A-06E367ADA282","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f70904fc864bebdb369a9f20ab07ad21cecf197","datavalue":{"value":"6238935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387866$6A2A7F0E-F01D-4D2D-87BD-EB72C1FF25E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56185d70ff2e1ca5b9c97e37d9cd1ed9e9453082","datavalue":{"value":"discrete geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q387866$18055D3A-D1F8-4372-AC64-5C8C556BAF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f31b3a599f2120604a6c6943a633707bf439ce7","datavalue":{"value":"standard lines","type":"string"},"datatype":"string"},"type":"statement","id":"Q387866$EA33297F-54F3-4C53-BE64-979626077DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1409ca81f3b36316c0b16b1e636e9da681b2ead1","datavalue":{"value":"digital straight segment recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q387866$5CC7C7DD-FD10-4D9D-9CBA-BEA102FE31A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d808b36f613bb04cc44ffac5da5487d1df6a004","datavalue":{"value":"Stern-Brocot tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q387866$6C8C052F-288B-4895-8C34-3C180F0A795A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b0c72b03aa6dd4500983d0740d76614e46733b2d","datavalue":{"value":{"entity-type":"item","numeric-id":23534,"id":"Q23534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387866$DD487000-52F7-4C11-8918-3ED403D5D4CC","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":"Q387866$B33449CF-C951-4F4E-A836-792E9C2B152B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72711c00c5a34f1d3dc4ae57169a9bca0acc0000","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.08.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q387866$A52A60C9-69A1-4B48-BB2E-43AF0C7E74C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dbbd9e608b0330c9a11b78aafae311c00a82c8dc","datavalue":{"value":"W2054516301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387866$7EE561B6-CF78-4119-8940-BBB828342DA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75825041a0217b91891d541d9b383fcefe6c67b1","datavalue":{"value":{"entity-type":"item","numeric-id":3759962,"id":"Q3759962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387866$CBF57237-DD33-4F5D-900A-CF5A8D7B1165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f80ceea23bfd41dc5b328846986b3353d692007","datavalue":{"value":{"entity-type":"item","numeric-id":4951148,"id":"Q4951148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387866$C99A7A71-0413-4779-98F3-6A082FC1701E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"874aa51a667f0772ab88198a690f7959ef38f542","datavalue":{"value":{"entity-type":"item","numeric-id":5386036,"id":"Q5386036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387866$C2AB2FAB-1A7D-4551-9A8A-FC7679874969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b8beeb78c7578067db4c0689bbcdcca6852271","datavalue":{"value":{"entity-type":"item","numeric-id":3335026,"id":"Q3335026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387866$5E39C35E-1EE9-44AA-8A4F-D17F289EB627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e79273cf838a2f9019c2b5451c82193a6eff639","datavalue":{"value":{"entity-type":"item","numeric-id":3358270,"id":"Q3358270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387866$3D42ED32-CF62-4C3E-BAA1-093C60EF0797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30269139cccd1192a87632e2071e044e25b93060","datavalue":{"value":{"entity-type":"item","numeric-id":4775507,"id":"Q4775507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387866$828898A2-3942-43E5-AE0B-3823637CBE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67c697cd1e05df39d52486e167db4e589f6b24b2","datavalue":{"value":{"entity-type":"item","numeric-id":3155868,"id":"Q3155868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387866$5AAB682C-83C5-466C-A1BF-167FBF479B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe608fbb994bab7e21f989434f1799fff1646003","datavalue":{"value":{"entity-type":"item","numeric-id":1827822,"id":"Q1827822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387866$92BCDBD6-FC25-4D27-845D-FA56B8EE3816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef0e1b2268e7a4b0e5d3464a0c078d8814cd0b1d","datavalue":{"value":{"entity-type":"item","numeric-id":4948843,"id":"Q4948843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387866$58D700E4-8214-4187-98B7-7D9DEC575946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71ca1b0c41692556f7ae928999c9525f2b936be8","datavalue":{"value":{"entity-type":"item","numeric-id":3000714,"id":"Q3000714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387866$08A8E0DC-ADA2-4341-9BEA-D90E7A38E166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7ba63e0759e89ed2ef71dd76f188172675dd5c","datavalue":{"value":{"entity-type":"item","numeric-id":3648778,"id":"Q3648778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387866$F69F5DAD-211D-4407-B4CC-372454153940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad075dbbc1411566956d937cf5789b4461739d07","datavalue":{"value":{"entity-type":"item","numeric-id":4826767,"id":"Q4826767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387866$2FD2DD64-B5F2-4D8A-81A6-5250B4B32D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ade9cf0e1bbe377cc69e381ef2bc3e79041467","datavalue":{"value":{"entity-type":"item","numeric-id":1261469,"id":"Q1261469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387866$E3E379FF-E51C-4211-8345-79C64DC5AB08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bd8ff9a19d572afe62ca78f296651caa29e6ee8","datavalue":{"value":"10.1016/J.DAM.2012.08.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387866$6F38FCD6-8FDD-4350-BA2E-4D42DD0D1461","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"703c4c982cc44627b4a28273259fe7953509cd8c","datavalue":{"value":{"entity-type":"item","numeric-id":3000714,"id":"Q3000714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b45b30a8047ead40f4395900624199a7efa923f","datavalue":{"value":{"amount":"+0.9102513790130616","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":"Q387866$022F3E37-F224-495F-BE57-FA4DB3460175","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":"3fd167362882da9257b6e1749139a069e26272c9","datavalue":{"value":{"amount":"+0.9001538753509521","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":"Q387866$62F9514A-DDC7-46DB-A01E-43F5D9C646BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e11d7bc24993a3f21361dc6fbb0ebede76ed629e","datavalue":{"value":{"entity-type":"item","numeric-id":4924456,"id":"Q4924456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c032e5d144baf9ed231f5ff29a8be40f6b20036","datavalue":{"value":{"amount":"+0.8520008325576782","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":"Q387866$955810B2-33F9-40E0-B803-3F79C5898460","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":"f9c253e7302842baeac82b9d83268dabba8aae28","datavalue":{"value":{"amount":"+0.8283562064170837","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":"Q387866$2CFAFA94-44B4-4B54-BF00-5FA40C0594C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"789016d04aa76823a56d011cee77af457f3fd1a2","datavalue":{"value":{"entity-type":"item","numeric-id":5386036,"id":"Q5386036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0204d64ec8dc7f8fb050cbc5b1119220f27855d5","datavalue":{"value":{"amount":"+0.8168182373046875","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":"Q387866$748E359F-81BD-4EA3-9572-4455EF8A4C2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two efficient algorithms for computing the characteristics of a subsegment of a digital straight line","badges":[]}}}}}