{"entities":{"Q918702":{"pageid":920550,"ns":120,"title":"Item:Q918702","lastrevid":65378307,"modified":"2026-04-12T02:11:10Z","type":"item","id":"Q918702","labels":{"en":{"language":"en","value":"Efficient dynamic algorithms for some geometric intersection problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4160132"}},"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":"Q918702$B6893406-99AE-4BBE-B392-FD5D772A671D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03a63fabfa4e32cb4af6fd1b55a113eb4cc32469","datavalue":{"value":{"text":"Efficient dynamic algorithms for some geometric intersection problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q918702$0D7127A5-363D-40C3-B8D8-A39F012ED797","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2fbd43fff37bddb6a99b1c1c3a05acd533397abc","datavalue":{"value":"0706.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918702$6B046C5B-AB5F-430E-93FF-7FB8A1B4B5BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab3546187387f25a4d8d62afc3e8762bb60162b7","datavalue":{"value":"10.1016/0020-0190(90)90151-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918702$10A07F17-55F3-41D4-A05E-626FC24865C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96d2d6c2701828ff3c1efeafe71353f29f4d8db6","datavalue":{"value":{"entity-type":"item","numeric-id":293143,"id":"Q293143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918702$20F2ABA4-FF6E-471B-8FBB-AD1E21C8B617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ba5aa216f2d6584c6b877fd61e686d62b452d3e","datavalue":{"value":{"entity-type":"item","numeric-id":331367,"id":"Q331367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918702$0A225488-B3C2-4282-B221-B002731F5B73","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":"Q918702$54B88D3C-D839-4349-91A1-40924971A4BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q918702$9194CF9E-84BA-4CAA-966E-35BC757969DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918702$69C9C668-ACC5-4BBC-8825-2C5DA14FEDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918702$ED6A20E4-B1E0-48E1-AE89-DD24FB878409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918702$97499887-35A4-4FBD-8933-170D91296ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918702$3BF880A8-44AE-4B3E-87E7-7E397893CC0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2f45e0b4376522bd212b5ca0773e98de85f7261","datavalue":{"value":"4160132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918702$5BB46EE7-685E-4084-9306-8167BDE9C296","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q918702$FF8D1BE7-AA0B-4C96-BA50-B81FDC877FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q918702$F132A04B-21D4-4932-8417-B9D260647E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q918702$3B404683-9FCF-40F1-993E-9ED12ED220C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q918702$8D2BFDF6-23AE-4588-A19F-0D554F05E1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q918702$3CE8D926-2871-4D32-8D78-12CA03BB0417","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":"Q918702$C60A9AD2-3EB7-434B-A1BD-4B5C077DB802","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2eefc175d55ef5b4fe824717af8023e20e88fa","datavalue":{"value":{"entity-type":"item","numeric-id":3753527,"id":"Q3753527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918702$637A9852-D6E3-470D-BB71-AC385A114E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9fed7d2d9d4094cdda10bb753cf89ffe819e22b","datavalue":{"value":{"entity-type":"item","numeric-id":3783594,"id":"Q3783594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918702$C82DFD39-0C40-44D3-A94F-3B4600F4EC69","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":"Q918702$3FCB1547-5AE2-4ED8-A9DC-1230D50CB6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09abd8d09729dc67252881c661ea2453195bec5","datavalue":{"value":{"entity-type":"item","numeric-id":3219753,"id":"Q3219753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918702$190BDDC2-FDDE-4662-AC43-31DB6D976F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37bb3fcdb01eab86b5965d3e2e5e4cd4b4a245f","datavalue":{"value":{"entity-type":"item","numeric-id":5678421,"id":"Q5678421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918702$56FE57BC-AB0B-4C54-84B0-5C946535C632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd1462286ac5df294dbd58d9be71779e0279c3c","datavalue":{"value":{"entity-type":"item","numeric-id":797269,"id":"Q797269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918702$B45D38BE-7223-4343-AB66-C189A192ED3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"900ec59125add65ef1a4c201cf6caf4bd0bcc622","datavalue":{"value":{"entity-type":"item","numeric-id":1152223,"id":"Q1152223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918702$C2CEA1BD-D3F0-4DCF-90EC-416A06FFC1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918702$9DD2AE90-7A29-4A0D-AC50-BC2601DAC927","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":"Q918702$51E856A8-E9DF-4A93-A63D-D7CD6BFE9BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90982d7813495812818b90d95d5cde9a55d1f5f","datavalue":{"value":{"entity-type":"item","numeric-id":3766892,"id":"Q3766892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918702$56771F6E-795E-4A9C-A202-1D98327DF81D","rank":"normal"}],"P1643":[{"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":"058b5f6aa572fa2d6150b681d6f7c61d9d7795da","datavalue":{"value":{"amount":"+0.8841531276702881","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":"Q918702$12B641ED-F392-4289-A1E1-BA75EA442894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce954b1705494f4e7d8ec03f56491ec76b7ff2e","datavalue":{"value":{"entity-type":"item","numeric-id":5289294,"id":"Q5289294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1af08c01f09502971d3f86c80ccf09cd4aa74ddb","datavalue":{"value":{"amount":"+0.8488263487815857","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":"Q918702$E2866592-DDB9-4BB0-9D67-D69505642878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47898425fc52560d700e70cd428d918181a2ac4e","datavalue":{"value":{"entity-type":"item","numeric-id":4314496,"id":"Q4314496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c014ac27d5cfc8b1c8e05636acf8e8e1ed41ec","datavalue":{"value":{"amount":"+0.8488256931304932","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":"Q918702$D92EBCD4-D9C9-4A8B-8F02-44E89C46C990","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":"491577426b24740507ca773e620b8845c73cc62f","datavalue":{"value":{"amount":"+0.8434404134750366","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":"Q918702$87FDB469-A6E9-4DD5-923B-041A33FF088F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd611f56dd8d34318d6ffed948f765916172f3d2","datavalue":{"value":{"entity-type":"item","numeric-id":5903665,"id":"Q5903665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"408d17cdaa099d1f6cd567e3db686d46239c4476","datavalue":{"value":{"amount":"+0.8297628164291382","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":"Q918702$09E3674D-18F7-49F3-A53B-5236F5CACBE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient dynamic algorithms for some geometric intersection problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_dynamic_algorithms_for_some_geometric_intersection_problems"}}}}}