{"entities":{"Q1065550":{"pageid":1076302,"ns":120,"title":"Item:Q1065550","lastrevid":66189579,"modified":"2026-04-12T08:09:27Z","type":"item","id":"Q1065550","labels":{"en":{"language":"en","value":"Fast dynamic intersection searching in a set of isothetic line segments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3924154"}},"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":"Q1065550$FDA95409-AE77-40DA-A48F-84D3B84FE31C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f0f57ac1e6076e3844ba317629edf257e7600ee","datavalue":{"value":{"text":"Fast dynamic intersection searching in a set of isothetic line segments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1065550$982B3E8E-EACE-4084-AE0A-C12CCF0827EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38df3a85cc7e5a51d141af604057996e6740846d","datavalue":{"value":"0577.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065550$8525D399-593D-482B-B3EE-F60CCCCE0F9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35bddb370db650edbbcdbda69b55f187b6516b0c","datavalue":{"value":"10.1016/0020-0190(85)90054-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065550$0A5210CD-F633-43DC-A800-B54FF3F14D4A","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":"Q1065550$489CCECC-A879-4413-9EA5-21B2AE63FFF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1065550$70D69374-D595-4A0F-B67E-C16276186DAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065550$72A4B22C-AB3F-45D3-8827-EE5E8747D5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065550$CF71D27A-365E-4B04-B529-F1FE83EA59FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065550$4DCA8EB5-8313-428B-A627-A573684BC11B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7b0f0179325c1d390da1856de59a40ae32bfeac","datavalue":{"value":"3924154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065550$082784A7-BF3E-4B2E-871C-4DE8F68AEC92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065550$9332578B-6AC4-4F22-A71F-2F2B957E57CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a234d4f4e0d0a98f9c87d1da949d6b1311b9aa8b","datavalue":{"value":"line segment intersection searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065550$5A61BBB7-D5C1-4E7B-9355-153E53B7BD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82441fab5332f16d6ea3b7936b9ed81a306faa84","datavalue":{"value":"segment tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065550$102868E6-1500-4AD3-8E10-0EE0DDD79549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e83798f308eca304113659e0c34e400c331e6b7","datavalue":{"value":"range tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065550$21BAC6C0-C84B-48B0-A042-11EC1CA1836E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2822c79e2efde77538dc33217ce3e241fc8aab49","datavalue":{"value":"halfobject technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065550$352D821C-CAF5-48B5-BC38-279C56DB66CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f8f9ae2c8e7688fb664db2e624732ddf1a8713c","datavalue":{"value":{"entity-type":"item","numeric-id":1171388,"id":"Q1171388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065550$7F012EC6-A50E-4259-BB2C-C773FF49E8ED","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":"Q1065550$C2E20122-C753-4F14-97E9-937E848A583C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73b58c879e5472cfdaa280ec8797d59ff3d89c56","datavalue":{"value":"https://doi.org/10.1016/0020-0190(85)90054-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1065550$5BF5F7E6-EA3E-4DAE-8CD5-53314C8751E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18e4100cb468a4336fa32b76567007cc337a1b5f","datavalue":{"value":"W2057377210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065550$FC9FC32A-BF98-409F-8997-BD459827FC78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7ec1e64faa28ff7142d9326d8b09ef039f5d48","datavalue":{"value":{"entity-type":"item","numeric-id":1256856,"id":"Q1256856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065550$6AB2DBB5-5309-41F2-9D73-48D3CCB72125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d5ad327a561727066621ccd0599ad38cbc69eb","datavalue":{"value":{"entity-type":"item","numeric-id":3659158,"id":"Q3659158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065550$7B808881-32B1-47C8-A00C-676E20A7C1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b0d9b102c54c9266371ad3fbd6cfce4c17b7bd","datavalue":{"value":{"entity-type":"item","numeric-id":3735085,"id":"Q3735085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065550$21B12109-A2E6-4EF8-89C4-4CC0C860E951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc80085f51274788196b5be4e7f9615585e8b2f","datavalue":{"value":{"entity-type":"item","numeric-id":3678686,"id":"Q3678686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065550$92294A98-7191-4E78-A14D-700C3C68FB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9912e946066e55f7d3d14353ad60c8db5a22a2","datavalue":{"value":{"entity-type":"item","numeric-id":3933765,"id":"Q3933765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065550$45BED831-D6B7-43A5-8044-FF1CE71E754A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51198c5ee71c97a3ec1fffeadf84de9587c8db3b","datavalue":{"value":{"entity-type":"item","numeric-id":3336711,"id":"Q3336711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065550$92850B9B-BD37-4F31-9CBE-90167D3EA0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d65659b523dfa83e90b7222d168ba85eff66530","datavalue":{"value":{"entity-type":"item","numeric-id":3939249,"id":"Q3939249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065550$747DF4CC-F20D-43A7-B040-0F47D7BA6C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d07f8ebb7ac5b31f342691ebd16a1339ac468648","datavalue":{"value":{"entity-type":"item","numeric-id":4721677,"id":"Q4721677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065550$DE6B5723-A9F8-4843-BDD5-4B8F2253EF8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c19d4ff7e5d4c736b52a83d2231911eae8b755","datavalue":{"value":{"entity-type":"item","numeric-id":918702,"id":"Q918702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b24b925f64e3ece26b6d866ce11e1e08c8f070c","datavalue":{"value":{"amount":"+0.88896495","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":"Q1065550$668530BE-A054-4600-89C4-E348DEED52D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e3dbb25f39aa63b50616878aa770420998559a","datavalue":{"value":{"entity-type":"item","numeric-id":3783594,"id":"Q3783594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef5fc219500b24762008fadb011f00d0702dfde","datavalue":{"value":{"amount":"+0.8884955","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":"Q1065550$A33CA569-B810-46EB-9D6E-B53E1D1FAF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654c95a7ce553b00e4f08094de76c5de4c38da2a","datavalue":{"value":{"entity-type":"item","numeric-id":4302817,"id":"Q4302817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53514c9c3da024eade9feba5073436e143a46864","datavalue":{"value":{"amount":"+0.884846","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":"Q1065550$23702A0C-D0E0-43DE-B291-8ECD44857392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb458a1af61b0106f6911666a7220bf4291f3e77","datavalue":{"value":{"entity-type":"item","numeric-id":1567304,"id":"Q1567304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e6d81b9b97522e62e27914e46211a636c81c03a","datavalue":{"value":{"amount":"+0.8810849","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":"Q1065550$DD6FCE23-8125-447C-B6A0-D8CA02BD927B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afbb4a099de5fb8b54598c0b5358d5fa531fbbc3","datavalue":{"value":{"entity-type":"item","numeric-id":1404529,"id":"Q1404529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63458f5954f00f2efe99d7bef2d5c548814b2fd6","datavalue":{"value":{"amount":"+0.8786106","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":"Q1065550$2CFC9899-E3E3-43FA-BDA9-7B13F923B2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61e08d50ee0c26e4203a8f3e921dda1664ac99cc","datavalue":{"value":{"entity-type":"item","numeric-id":5361577,"id":"Q5361577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63458f5954f00f2efe99d7bef2d5c548814b2fd6","datavalue":{"value":{"amount":"+0.8786106","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":"Q1065550$1192C750-6726-437E-B6DF-9231B21DECA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf1cd31ee77873b0eea176f947d805c38485e948","datavalue":{"value":{"entity-type":"item","numeric-id":4471351,"id":"Q4471351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b7156116e9821c7ee9bea6d29214a0143ea2165","datavalue":{"value":{"amount":"+0.87670743","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":"Q1065550$66DCA205-7967-467E-8DA4-0025CABF82F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e6eb8a93f583e2e5c55b15efe2b07126463630","datavalue":{"value":{"entity-type":"item","numeric-id":759483,"id":"Q759483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e48bb4b1a72aa29a3b6ab507edaabcc9896f8f40","datavalue":{"value":{"amount":"+0.8744864","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":"Q1065550$83E90A27-CBF5-446B-9A7F-CC8904595CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"118ad9137bf342dc1ecbcef997fb38f5fb5b3099","datavalue":{"value":{"entity-type":"item","numeric-id":3719843,"id":"Q3719843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0054b5b49ab26e273251670ecf83fbaf99748464","datavalue":{"value":{"amount":"+0.8719063","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":"Q1065550$5474D053-F28F-435E-9871-B7E887AB63C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e60290a39a54b4858b52f538fac354d64eb1e37","datavalue":{"value":{"entity-type":"item","numeric-id":5054760,"id":"Q5054760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08f9a4d8521b8d7f479a99258064ec62e2acb606","datavalue":{"value":{"amount":"+0.8619249","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":"Q1065550$88234328-45ED-451D-995A-35D54A4F6FC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast dynamic intersection searching in a set of isothetic line segments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_dynamic_intersection_searching_in_a_set_of_isothetic_line_segments"}}}}}