{"entities":{"Q1918994":{"pageid":1929736,"ns":120,"title":"Item:Q1918994","lastrevid":46458855,"modified":"2025-12-24T20:04:00Z","type":"item","id":"Q1918994","labels":{"en":{"language":"en","value":"Connected component and simple polygon intersection searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 908072"}},"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":"Q1918994$A57C0817-8FE3-4B7C-92DE-7EA243D19F7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8195257ae2fe66b6d817bb368eb53cb34d41d0a","datavalue":{"value":{"text":"Connected component and simple polygon intersection searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1918994$A44012EB-3E79-4524-B9A9-00BF05150030","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c741bab9b193541f011e6ae1b1222b1e059a9e6","datavalue":{"value":"0848.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918994$64FBE89E-A33E-4093-82FE-B3FE09A0B142","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e71c125cf25e93b3030b12617d3d44ee4c8ca536","datavalue":{"value":"10.1007/BF01940884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918994$EEF91D12-3D0E-41C7-9F6F-1BBAB71AA9E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$A0CAFC7E-ABF5-44A2-AD3C-3459722FD00D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b7885d64aaaf481669cab5d69603c228d36f410","datavalue":{"value":{"time":"+1996-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1918994$FF75305C-D727-48C4-8C1C-6BBEB7511AC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918994$4D86E3A4-02F2-439C-973B-248434AE92D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918994$C9AAD9AD-4041-45B3-8462-480354DF8AC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4bdb5b6c3a988b33e4240d40eee727de1c1b282","datavalue":{"value":"908072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918994$59001289-596E-4B80-BA57-8E8CE875C440","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d463e27dbdebf3cbd03f74d9824c2b3f5567aa5","datavalue":{"value":"intersection searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918994$0CA32741-5D0F-43D3-A7C0-F8A0D44D69AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad8140507992f5c316ba1c6550ef676c53db0ece","datavalue":{"value":"efficient data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918994$BE98A957-A7E0-40E2-8625-47551592E8A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"677085c9ad30c4ba084dcc57c056b00b053188fc","datavalue":{"value":{"entity-type":"item","numeric-id":359871,"id":"Q359871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$A8A16223-ABE5-430D-AFAA-98D6B19BEE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0974031926d33b0875f26afb84ba01896d0efa16","datavalue":{"value":{"entity-type":"item","numeric-id":1120265,"id":"Q1120265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$A7867798-51DE-4D8E-899F-C49D03427A88","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":"Q1918994$54396F87-5725-4900-9499-1413B2695DC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afceda5ba637d756f5de10996019c70856744c0","datavalue":{"value":{"entity-type":"item","numeric-id":921915,"id":"Q921915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$82821927-8D3D-49A7-B288-6450D292910B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae5c1b0abc302545a2bf54d8137d6d8897b4a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":4016913,"id":"Q4016913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$038C5D9C-3D6C-4EA0-B661-59557059BE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"439816a4ced0419f4a8947cf442b12b0b323ac9f","datavalue":{"value":{"entity-type":"item","numeric-id":3141532,"id":"Q3141532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$65867FBB-B085-492E-B47D-04F4FBA8C1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1331083a0f95265894a75f655ed9fd705538282","datavalue":{"value":{"entity-type":"item","numeric-id":1196362,"id":"Q1196362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$CEC38211-11E4-4DCD-A697-303C3F85D276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1cb69e57bcadd44b0fb5d6e17899089df530dd5","datavalue":{"value":{"entity-type":"item","numeric-id":1200271,"id":"Q1200271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$140E135F-59E8-4E32-98E4-09AB90BB1730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ad7f6ba10ee7edacde0921de1f124829e26ef4","datavalue":{"value":{"entity-type":"item","numeric-id":1201746,"id":"Q1201746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$533A87D5-15FF-417F-A9E9-11ED2CB7AF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2f774a00bd1c0ee041b64eaa5daed984bbb08d","datavalue":{"value":{"entity-type":"item","numeric-id":4015270,"id":"Q4015270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$1CF7A184-2009-46FC-9F65-B8FE10583E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$320AA883-4704-4568-93A0-A3C6383B22F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3cd95756bbff9bf8668ee124cbd3f124c1ce3b","datavalue":{"value":{"entity-type":"item","numeric-id":4302810,"id":"Q4302810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$C9DE2EB8-D682-4C48-A814-43236DFABB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91518a133b455015abec211e754da5ba9351d1dd","datavalue":{"value":{"entity-type":"item","numeric-id":5903665,"id":"Q5903665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$518943A5-C5E8-486C-A101-A1B015BFF377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$351C4ACF-989E-4870-929B-3758C3ADFCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6e3f4aff79ab2c2b1e526fe913ddf70315d240","datavalue":{"value":{"entity-type":"item","numeric-id":4845853,"id":"Q4845853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$EA85BE77-91CC-4C26-B799-59D44B946792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad3671d8befa77b26075454a8fd5512d80a0db1","datavalue":{"value":{"entity-type":"item","numeric-id":3340176,"id":"Q3340176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$6DD88C03-A789-4DA6-AAC8-415987F8387F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0839b931f54f2cd54c7b971cfe5ef651d0ddc02","datavalue":{"value":{"entity-type":"item","numeric-id":5289294,"id":"Q5289294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$7C64C0CB-6A30-4F60-B215-22261683CC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3723cad64217cfa4f3babee8f698f70896dd0e93","datavalue":{"value":{"entity-type":"item","numeric-id":685179,"id":"Q685179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$78048606-4AA8-48F9-9508-C1861DE25442","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":"Q1918994$2C272795-E0A7-4518-AA56-7E63DA83BF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aac028e2b4a97c8d7ae077bd0e91ea2fb40f358","datavalue":{"value":{"entity-type":"item","numeric-id":5285450,"id":"Q5285450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$ADB08B2D-56B6-4750-9722-6F580D5A7CB8","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":"Q1918994$DBE7AB52-8352-49CB-B833-B1AB0987C2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaba43cca23f45c3d8da8793707e7d498471cb27","datavalue":{"value":{"entity-type":"item","numeric-id":911289,"id":"Q911289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$263571EB-3E8A-42E7-BFDA-FF29786DBB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f27c636d822aedfcb621168990c2025be43100","datavalue":{"value":{"entity-type":"item","numeric-id":4190154,"id":"Q4190154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$188FF32E-A994-4557-8061-20ACFD2D1EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$2653A9AC-1B26-41C8-8D86-9004B507F8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa58c293e624af72868ba4e10cb5ab673842dde","datavalue":{"value":{"entity-type":"item","numeric-id":3358267,"id":"Q3358267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$4E98731D-9812-4497-BA25-70D062B1FE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23d2b362a734380ac915472a1cc278b622ff94f7","datavalue":{"value":{"entity-type":"item","numeric-id":1118417,"id":"Q1118417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$EB2880D7-90C5-4852-9E3D-C8D1A552BE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$A842670E-D96D-4AF5-AE62-642D7A842E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00910816ba034b6655b7a47d13d1206cc1d40ae2","datavalue":{"value":{"entity-type":"item","numeric-id":3735083,"id":"Q3735083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918994$0CC98D48-D1F5-4067-9B00-4AC570EB1EA8","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":"Q1918994$296033D7-CC7C-4826-8C35-FC5E7857B0DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87e8d6b181a47519ec3e4d2838d763861b63dff4","datavalue":{"value":"https://doi.org/10.1007/bf01940884","type":"string"},"datatype":"url"},"type":"statement","id":"Q1918994$DAB77D4A-FE64-40F6-90DA-560D36DD6909","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3ba5f99fb7ae2528f3167bbcfdd392e9220c0ba","datavalue":{"value":"W1965800860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918994$AE7E2F30-6C5C-4CF2-870C-2833FCDC08C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8b315c34db2d48ae4b7fcc0a7bd74989899f08","datavalue":{"value":{"entity-type":"item","numeric-id":5060096,"id":"Q5060096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd8da497c68cfe9c9f12ffa2f4224adff316c61f","datavalue":{"value":{"amount":"+0.962084710597992","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":"Q1918994$07377AB5-B399-4EE7-9A14-9EB7EEE261EE","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":"653467f0556e5b494e75082fced29e1328f43a1a","datavalue":{"value":{"amount":"+0.8435649275779724","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":"Q1918994$8C595383-36E6-48D7-BC31-5EC2EA0F1D96","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":"72c9cb69964096c199bf0f046519ac6826d85808","datavalue":{"value":{"amount":"+0.8210361003875732","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":"Q1918994$A3128DC8-C59F-453D-A561-1A07707391DD","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":"f2d3024ceef4b06654782fd49553e933fd5e5a9a","datavalue":{"value":{"amount":"+0.8166836500167847","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":"Q1918994$B0BDC68D-CFBB-40D0-9667-80121063B91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"836751aadaa3d6afe8e1520e66182f0724565fbc","datavalue":{"value":{"entity-type":"item","numeric-id":3811702,"id":"Q3811702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2d2be2b55a6e7c9b9084d3622978e9f4cf79e62","datavalue":{"value":{"amount":"+0.8151630163192749","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":"Q1918994$2B832219-D489-41EA-A841-9C1673ED72C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1918994","badges":[]}}}}}