{"entities":{"Q1567304":{"pageid":1578044,"ns":120,"title":"Item:Q1567304","lastrevid":74188866,"modified":"2026-04-14T18:52:03Z","type":"item","id":"Q1567304","labels":{"en":{"language":"en","value":"Efficient algorithms for line and curve segment intersection using restricted predicates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1455636"}},"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":"Q1567304$3AEAEBF7-E054-4275-8E8D-C8CEA93473C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c062ff8566946b0f5b9ae795498f9f99ced745d1","datavalue":{"value":{"text":"Efficient algorithms for line and curve segment intersection using restricted predicates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1567304$1DBC6004-BBEB-4EAF-ABCE-4ABED1A11DC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41fa77fd7fa2e95f65b69f76908d469fb6bf5d2e","datavalue":{"value":"0958.68175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567304$C0438991-9129-4170-92B7-527AE7B2513E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce7775adec47ac59a9e8a5b89d539d475e6031da","datavalue":{"value":"10.1016/S0925-7721(99)00057-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567304$D57A0657-0781-4783-973A-A789C49D524A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65c5429f1e3da7fe96cdb09992875173b2c2068f","datavalue":{"value":{"entity-type":"item","numeric-id":203738,"id":"Q203738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567304$C850F6E6-1E20-4DF0-B1DF-B852F9FD3973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c886649dd3b9e37067496565b7d2bdd36cd2c4e","datavalue":{"value":{"entity-type":"item","numeric-id":170480,"id":"Q170480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567304$9E43BEF8-4C17-4A94-A2EB-A4023000F2B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567304$538F6FBA-2B8A-4A6C-83A0-A5A0D82E8760","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe8a530d976b07eb2b8dc09fcd2b5eceddfd2f41","datavalue":{"value":{"time":"+2001-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1567304$D2AE951B-69D0-4207-9ABA-C5DDBF33DC9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567304$560CC808-4E8B-4664-BF11-55DD85CF6A8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"035f2c62d8989b0819421e50fbe0ddd3bae68613","datavalue":{"value":"1455636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567304$678ACB2E-8202-44D8-B0D6-2BD5343A8DED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dd8ac73c4190777f934b5bd61df55fa7dee9d83","datavalue":{"value":"intersection algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567304$932FA9A9-3442-40C6-AA6D-5ECB32A57F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"635993631ab4d4e9010ba9ce49ce52535c875dde","datavalue":{"value":"curve segment intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567304$A5923635-BD39-4D1B-9924-012FD3743425","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"948b795ec8c8e96daf96f731aa8e8c2afef77d41","datavalue":{"value":{"entity-type":"item","numeric-id":23610,"id":"Q23610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567304$BD087F96-16A2-461D-94C5-AAE8FB2A4A46","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":"Q1567304$CC7B9A0D-0264-4B5B-9F41-DFF0387A1E01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"381d0014248dd88b07a3c243cc942f9d3a68983c","datavalue":{"value":"https://doi.org/10.1016/s0925-7721(99)00057-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1567304$0568F442-3664-44A7-9A90-0802D9FB9527","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60242bab087635000a502b2b8efc193ba8cd426a","datavalue":{"value":"W2216891925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567304$F042B55F-58A6-46C4-A64B-D5CCD4C599AD","rank":"normal"}],"P1643":[{"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":"be42ff373020cbdb4efe918063984a4ad201bb5b","datavalue":{"value":{"amount":"+0.90613043","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":"Q1567304$BAA83CC7-462E-477A-9C73-5C27A0105046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9207f1a4a81118e517a69291e21b784ff98f24b2","datavalue":{"value":{"entity-type":"item","numeric-id":1581057,"id":"Q1581057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a362009bab3a3fd5315d0f41e281e4ec0fa644b8","datavalue":{"value":{"amount":"+0.8893353","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":"Q1567304$8A3FB74B-755C-4385-9FF0-E4B8C2508C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f62215b9e678b830a8684247efcccf239195324","datavalue":{"value":{"entity-type":"item","numeric-id":1065550,"id":"Q1065550"},"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":"Q1567304$5069E294-94CB-4266-AAFA-CE26A8883370","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":"337fa200e6e23b144c5a5145eeb98493fcd4897b","datavalue":{"value":{"amount":"+0.8787027","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":"Q1567304$CD7424B8-08D6-4ED7-ACEE-1DDD8C6C7E6E","rank":"normal"},{"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":"4b33439a0434207a716e1c177232c96985e07ae1","datavalue":{"value":{"amount":"+0.86940867","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":"Q1567304$49F15917-1E36-4C72-BCC0-FC6A7DD89A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96142b6bfaf9bc398a14e645dd654ac24ddf904f","datavalue":{"value":{"entity-type":"item","numeric-id":1183458,"id":"Q1183458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dcbba530e1b72429e34cbd6f88640a9fc2423b0","datavalue":{"value":{"amount":"+0.8680126","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":"Q1567304$5DF9BB82-81BC-4FBD-9FDA-26769024575D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aafa909e079f6f834b72e73be8c6985101461d2","datavalue":{"value":{"entity-type":"item","numeric-id":4205001,"id":"Q4205001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffe29776f06690d09440f356975286309e4ce081","datavalue":{"value":{"amount":"+0.86729693","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":"Q1567304$20B3C04D-B8BD-4219-A3AE-8059B7374C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38852d0bf0cd06c84270b3bddf244e021096581b","datavalue":{"value":{"entity-type":"item","numeric-id":4296531,"id":"Q4296531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce94a00bb8b6ad048c926790d1ec28de2c620ebf","datavalue":{"value":{"amount":"+0.8671687","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":"Q1567304$75DC5167-ECD2-43D1-BE31-33AF2468040F","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":"f51ec6443f88cc754aacd2faceebdaf5bda3c3e3","datavalue":{"value":{"amount":"+0.86498976","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":"Q1567304$27E27FAE-9BFD-404D-8BFB-3785B5194A75","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":"f51ec6443f88cc754aacd2faceebdaf5bda3c3e3","datavalue":{"value":{"amount":"+0.86498976","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":"Q1567304$115FBD19-085B-4D36-8E7A-CC6A8DC51A94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for line and curve segment intersection using restricted predicates","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_for_line_and_curve_segment_intersection_using_restricted_predicates"}}}}}