{"entities":{"Q3323293":{"pageid":3334001,"ns":120,"title":"Item:Q3323293","lastrevid":48701479,"modified":"2026-01-05T16:04:11Z","type":"item","id":"Q3323293","labels":{"en":{"language":"en","value":"Finding Rectangle Intersections by Divide-and-Conquer"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3854445"}},"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":"Q3323293$83023F29-FC66-48A5-8E7E-9232553A7E14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0f3e22d0cf8d7b94c8ecf1df2ae9f8cc6360f46","datavalue":{"value":{"text":"Finding Rectangle Intersections by Divide-and-Conquer","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3323293$3D9759BB-6350-40D3-BB9A-B74A6297BF40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e635c4bae7ddf19f0797dbd044b6131077567e19","datavalue":{"value":"0537.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323293$AA08607A-52B5-4431-9461-AA146DA2C22B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d63e535144bd2682c1614046ebd1536da93cf22e","datavalue":{"value":"10.1109/TC.1984.5009341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323293$62353CAC-9ED6-44DF-97A9-B7E70253F39C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb95ba1181f89055fe808aa2c36bea9d3930d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":80442,"id":"Q80442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3323293$1ED856C1-47D0-4B0B-B4EA-5776C9984A7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3323293$B0B18F95-CABE-44D9-9119-C0963714B63C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323293$1357D330-EDC1-4726-B75E-D43CF6EE5BE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9c53eb9fd124218568b535d69af6d6c3ae7de6d","datavalue":{"value":"3854445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323293$D425E587-9053-432B-91AD-D374EF87814B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323293$5D3EAE8C-49A5-4956-A9BA-6176F0BAF152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08297ff0063deedef9fffe03fd79f8675e120413","datavalue":{"value":"divide-and-conquer algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323293$E435B3D4-37C7-4649-8094-8A7188010DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41e6328cf4a4ea94519edeb1d89a5366f502c8a9","datavalue":{"value":"pairwise intersections","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323293$1A1730E8-2D93-43B7-84EF-5E0C57A62E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03643b3cd0ead3fad9c38d16b73cb3581a239813","datavalue":{"value":"line segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323293$5A2C37C4-DF36-47DF-846E-87BF94AD6D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a525ac609221682ae5ec5ae1a6070fac18d9a2de","datavalue":{"value":"points","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323293$8FC668BF-8223-4D91-97A4-788C5388588D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d96e3d74138447af545d0cb2d3866006bca24c","datavalue":{"value":"rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323293$F9FE12D0-EFC8-412F-BFBA-2D763F77DD35","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":"Q3323293$E589D245-75E8-46CA-BA03-57EC74748EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a0713dc23156af5d53825dba8b7cf59c3d6e007","datavalue":{"value":{"entity-type":"item","numeric-id":596098,"id":"Q596098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3323293$D2008847-3274-4C5A-A8DD-4DB8233EDDCB","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":"Q3323293$8CAF1F84-3FFF-4E21-BD21-F6E370652ECE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9294cce60bc18079e396700a962d59cae7c0ee","datavalue":{"value":{"entity-type":"item","numeric-id":3318126,"id":"Q3318126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d7b231a0bdb113500b3edd7d41a86548936756","datavalue":{"value":{"amount":"+0.8779010772705078","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":"Q3323293$CCE8B008-13CB-4D62-8BB1-43A06544776E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9540ab3425c9412dd70828a08feae788dd949ad","datavalue":{"value":{"entity-type":"item","numeric-id":3802611,"id":"Q3802611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a73c92a012f474d5c67b4efdaaabc799ad3663a9","datavalue":{"value":{"amount":"+0.8223200440406799","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":"Q3323293$AF6606DE-EFA5-4F19-934C-B2B665FE07A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b10f851821e7177122edeebc7493734d13ed92c5","datavalue":{"value":{"entity-type":"item","numeric-id":3316614,"id":"Q3316614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b0e51ce28ab03c562a4e585edec9e433f1468e7","datavalue":{"value":{"amount":"+0.8093066215515137","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":"Q3323293$1C8C1E32-5431-4E86-B310-8FAA1BEEE035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419087fa89443f673da618222bcdbd774844377c","datavalue":{"value":{"entity-type":"item","numeric-id":790614,"id":"Q790614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a28e2507e693d6eda2dc2a31bee64130f2173e82","datavalue":{"value":{"amount":"+0.8052474856376648","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":"Q3323293$B0028448-A347-48F4-9B11-973B07021FAB","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":"900b3f1c9aa12dede551cbdc63f10f14e10341c3","datavalue":{"value":{"amount":"+0.7985905408859253","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":"Q3323293$04881605-9E66-46FB-80C9-F5792FC10D43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3323293","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3323293"}}}}}