{"entities":{"Q5317207":{"pageid":7346781,"ns":120,"title":"Item:Q5317207","lastrevid":95947343,"modified":"2026-06-05T10:04:56Z","type":"item","id":"Q5317207","labels":{"en":{"language":"en","value":"Novel Transformation Techniques Using Q-Heaps with Applications to Computational Geometry"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2205903"}},"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":"Q5317207$96D4BE20-9C74-431B-9B81-F2A846825805","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16b84d512a133e7d4519d749ff8af3d6d5ef056f","datavalue":{"value":{"text":"Novel Transformation Techniques Using Q-Heaps with Applications to Computational Geometry","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317207$6F6BBBBE-E93C-427F-BB00-3E5D10E00AC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0915e7da6f5f45c1e53d2ba4832ab32a48ffcbc","datavalue":{"value":"1081.68014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317207$D6516B94-6756-4B82-BAB3-1385777A0755","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6bfc06d7fedc0a6d2dcad9e6a939236aedcc351","datavalue":{"value":"10.1137/S0097539703435728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317207$7B009FFB-27F6-4F2A-B076-1C072C42B90A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"284f28abde627000411f6a91cc91da2fd099814a","datavalue":{"value":{"entity-type":"item","numeric-id":1041792,"id":"Q1041792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317207$474E5BC3-0FE4-40EC-8541-1C80C1BBB5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd51aec820ad81546fe69975eab1ae2dbb826f71","datavalue":{"value":{"entity-type":"item","numeric-id":1365678,"id":"Q1365678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317207$F6179B1D-2135-43CB-B471-24B175769BB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317207$AA209B09-12EC-4470-BE0D-945F3E326B00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5317207$64D3AB2E-806B-4649-BCD2-1894B37A2FD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317207$4FBE9DE6-B1CA-48AB-984D-61CFFF973ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317207$7A35BBE7-CD90-4D73-8D07-96A67BAC7C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317207$34CD5DEA-90D7-4D16-8495-BFC9806E1D80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf8891dc2c10073fcd1e8ca5c371164e6ddfdae0","datavalue":{"value":"2205903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317207$32CEC4F1-B699-416A-969D-7B33335E3061","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317207$2EC17325-7311-4217-BC2A-16931AA2260C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317207$F04D6D76-9264-4E27-8F90-EA23D7673BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca981774f03b6c78e77a06ecf7a42c2f1cfa2263","datavalue":{"value":"geometric retrieval","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317207$CE3E9ABD-7AF7-4F0E-9A9C-C611ACC201BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43b28272d89f122c891829018b8fa79c3bfa0a9b","datavalue":{"value":"fractional cascading","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317207$44439C79-1761-4D96-B185-901476C20E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdf773f8766476b72787a2be404ce6b7ebc4acbc","datavalue":{"value":"orthogonal segment intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317207$9C0E3A83-288B-493E-B51B-5BEFFDCFE6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b659de7d9289a466f9801865e4fbfa344a52fa4b","datavalue":{"value":"rectangular point enclosure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317207$E3B331F2-AE87-498A-8571-7DD1B977864F","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":"Q5317207$77616320-95E5-40AE-8293-BE1ADE00AA1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efc1c5f8ad166ba9bc719037006dcd363c7809c1","datavalue":{"value":"https://doi.org/10.1137/s0097539703435728","type":"string"},"datatype":"url"},"type":"statement","id":"Q5317207$277B9DEB-B54A-424C-B21D-1056989AC6CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff980853f6d37de3318566061a4577056c670f92","datavalue":{"value":"W1967336770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317207$DF2F5C92-50DC-4C3F-932B-11553EBFDD30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab5618564f35cd8090cc41070b6e62515d883e08","datavalue":{"value":{"entity-type":"item","numeric-id":3687756,"id":"Q3687756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd5436b4163e28a8d4dd89f6ba21ef6657a49092","datavalue":{"value":{"amount":"+0.8228387832641602","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":"Q5317207$E756F711-73E9-44D0-AF3D-9EC8FE2186DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ead693d9378fbcedbd8654c0b77bf3c818fa50d7","datavalue":{"value":{"entity-type":"item","numeric-id":1099957,"id":"Q1099957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e7a205f831ea2581cad3e4cd4c778e6fe3acaf3","datavalue":{"value":{"amount":"+0.7949764728546143","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":"Q5317207$52442944-9CB8-4C19-A903-7BBD578EA116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14cf3047f3a54a66450d8414c1f52fb3d1ec4e08","datavalue":{"value":{"entity-type":"item","numeric-id":1099958,"id":"Q1099958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"719750b413dadb715f65cc5ed72732c33b8a9f6d","datavalue":{"value":{"amount":"+0.7750005722045898","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":"Q5317207$99056D13-23D6-4B13-BE46-8F08CF23C0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74de0ad6cb0573ef35330c1d0766f546fc13fd66","datavalue":{"value":{"entity-type":"item","numeric-id":4323401,"id":"Q4323401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6cacfcc1bf2a54137c5a6371119ce158064a543","datavalue":{"value":{"amount":"+0.7549431324005127","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":"Q5317207$0233CD85-21A0-49A9-A178-F9A3C501801D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ace007a6d7e18fab189260743fb27b28711dffe","datavalue":{"value":{"entity-type":"item","numeric-id":4635526,"id":"Q4635526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d30cbb1340227d8df1d6b494100a3af336c2e34","datavalue":{"value":{"amount":"+0.7541987299919128","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":"Q5317207$3C8792C5-683F-482E-8E9C-476BB0CF1C27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Novel Transformation Techniques Using Q-Heaps with Applications to Computational Geometry","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Novel_Transformation_Techniques_Using_Q-Heaps_with_Applications_to_Computational_Geometry"}}}}}