{"entities":{"Q1183458":{"pageid":1194207,"ns":120,"title":"Item:Q1183458","lastrevid":66785532,"modified":"2026-04-12T12:50:53Z","type":"item","id":"Q1183458","labels":{"en":{"language":"en","value":"Constrained integer approximation to planar line intersection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33304"}},"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":"Q1183458$A4C38C07-CCFD-41FF-AAAB-C69100C2338E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b04d57edc35cf1d668e0520fd68f109e01d9f20","datavalue":{"value":{"text":"Constrained integer approximation to planar line intersection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183458$1FE8BE8D-F921-4E21-8E39-E2F42DA79138","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4b5cc1313511e423f9cfaad106b536605c557a2","datavalue":{"value":"0751.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183458$4CCD4087-0105-4CC7-A7E3-A46A999A1168","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e5fae5c97a5bca4ad0233ee88dd050382bbc067","datavalue":{"value":"10.1016/0020-0190(91)90167-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183458$C848F3E5-9132-446C-9D2C-06BF9CC640FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f0508c190e77f6ff5e97bfc1a38d98a48bfa83b","datavalue":{"value":{"entity-type":"item","numeric-id":1183457,"id":"Q1183457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183458$7F89A16C-FBC7-4864-BB82-CBCF0FE00A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f12f0b84f5fdd13534636273dbe18053e293dd25","datavalue":{"value":{"entity-type":"item","numeric-id":802896,"id":"Q802896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183458$31479B00-9D34-471F-9B61-DA4349918B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53d866c6a8043d8485aed96623fb6e0a591ed14c","datavalue":{"value":{"entity-type":"item","numeric-id":328704,"id":"Q328704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183458$4D539B31-D9FF-4CD9-BC6D-4C103C6D9554","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":"Q1183458$06C47773-EF35-43A4-A9D5-815F773A511B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183458$B452E41F-5C35-41A9-8D5A-0B67A2214821","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28199b4b3f6babb5e4dfbf144abca5367b93954f","datavalue":{"value":"We consider the following problem:   given two intersecting straight lines in \\(\\mathbb{R}^ 2\\) with rational slopes and intercepts, and a quadrant formed by these two lines, find the point with integer-valued coordinates in the given quadrant, which is nearest to the point of intersection of the two lines. We present an algorithm that finds the required point in \\(O(\\log N)\\) time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183458$DC370CDB-F631-43E5-8FAE-EE53496AFD52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183458$CC99C840-A11F-4067-8647-D4B4162B9F72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb6ebf86465b56e66c605104413df49695895efb","datavalue":{"value":"33304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183458$182D05A0-C679-46CC-AF44-AC0D81CE7D86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a0edafff439fc5804e983fb0839dcd567fae17c","datavalue":{"value":"integer grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183458$29FEB973-FABD-43CA-BA97-58D8E7FEC883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad86bb53b74d37af3a4d36e8a96c2c4376ac4b1","datavalue":{"value":"continued fractions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183458$87400FAC-92DE-4AAE-9714-0D40643F09A7","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":"Q1183458$1ABB13F3-88DC-4744-BC46-E41D34CC9EEB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183458$5B0FE8AC-8435-40A1-8099-E24AA3F81BDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3c276471a7440cc9a50f66d39b0bac5294134e5","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90167-g","type":"string"},"datatype":"url"},"type":"statement","id":"Q1183458$86C6DE94-A2F8-4721-9E9C-4778070CC23B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f19f0d183ac2a0f7962383beb50bac2420d16dc2","datavalue":{"value":"W1971615820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183458$2A215095-73C2-4897-B5AC-087932C6EA60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6928a71befd1215e84e54a90fd5961d46b103e40","datavalue":{"value":{"entity-type":"item","numeric-id":3686432,"id":"Q3686432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b86dbf604a5ce92cf75f680fdfe2ba1691c387e7","datavalue":{"value":{"amount":"+0.738868772983551","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":"Q1183458$C4931968-225A-47F6-B37E-52F0E2C08D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"778070a5040d4c3c09bbf73710055bfb1b69398b","datavalue":{"value":{"entity-type":"item","numeric-id":967407,"id":"Q967407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d9a201be1d63e20e4f91da9d51695d8771482ee","datavalue":{"value":{"amount":"+0.719217836856842","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":"Q1183458$7E54A267-C4E8-4279-A7B0-2BA33E9679DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff46365c44989ec5f084d3b2ff79f4350d787a38","datavalue":{"value":{"entity-type":"item","numeric-id":5897274,"id":"Q5897274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2501e516bdf38e24862e64641525d8e0c7ea4b6d","datavalue":{"value":{"amount":"+0.7005060315132141","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":"Q1183458$80D3DB41-E803-4C08-BEBF-1CA92896E08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33165e675bb9fd7581008a244950ab74e59d95a","datavalue":{"value":{"entity-type":"item","numeric-id":1885913,"id":"Q1885913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1012fff22f315f9a44a0bc01c79d929c52964b50","datavalue":{"value":{"amount":"+0.7005059123039246","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":"Q1183458$2F432852-4D1A-4BDE-A017-4CFCC1D44C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"926c7726231e6172623d58b59e6d0af0cd3bfcfd","datavalue":{"value":{"entity-type":"item","numeric-id":584309,"id":"Q584309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee4bf2c62220393b9604b1a680c61cf35a41ac42","datavalue":{"value":{"amount":"+0.698668897151947","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":"Q1183458$86AE0717-D00B-40E3-A671-A02901DE603D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constrained integer approximation to planar line intersection","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constrained_integer_approximation_to_planar_line_intersection"}}}}}