{"entities":{"Q1098308":{"pageid":1109060,"ns":120,"title":"Item:Q1098308","lastrevid":66126168,"modified":"2026-04-12T07:43:30Z","type":"item","id":"Q1098308","labels":{"en":{"language":"en","value":"A practical divide-and-conquer algorithm for the rectangle intersection problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4037234"}},"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":"Q1098308$63D4CC65-77E7-4702-A96B-8C8D83DCF89C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ab861b1a49f5b715fd36ba9ef00e43537454ef3","datavalue":{"value":{"text":"A practical divide-and-conquer algorithm for the rectangle intersection problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1098308$67E6C2E5-9367-4845-BDEA-8C8214C2B1D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"533d7a637f2933746743af9d8342bf8f18c0388f","datavalue":{"value":"0636.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098308$321ADCA0-D100-4088-9EDE-24147C7A4375","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55aba9a963246379838ba7d94767d06d61d46fa9","datavalue":{"value":"10.1016/0020-0255(87)90018-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098308$F9EFF043-2AD6-4E1F-BE82-CBC0E8369068","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bbaf2c8b5c2eab80bf97de2aca62d7de063ec39","datavalue":{"value":{"entity-type":"item","numeric-id":1098307,"id":"Q1098307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098308$E1323FB9-E417-4166-A508-5F58B8A6A074","rank":"normal"},{"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":"Q1098308$DEAC9875-1FEC-47F8-A463-0C135063D449","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098308$925BF4AF-2DBD-4092-BC86-2081D31D7A2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1098308$69ABB8F8-92D1-41A9-9E87-1DFACA340423","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098308$326F22EB-8507-44FD-BC94-852972C9835B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098308$35541B62-553A-4444-98CD-467532A3B9A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d4f1b5c5275b573893c2f0a51d1f2b011bb0cee","datavalue":{"value":"4037234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098308$71936C08-7920-4B9B-8684-F9106437CBF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5108c19f2e444787fac72ad65d09c11d72eb2dc","datavalue":{"value":"rectangle intersection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098308$CA346705-6581-44C1-9780-2F3C26C5DD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dd5c31d373d76e6308be0f17a0875fd182b166","datavalue":{"value":"VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098308$8C9EB36A-BE92-4B86-AFFA-3F9B5A5C405B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ceec4f6ab6dde56c582e3d6cb2cd2bd1ccaae93","datavalue":{"value":"divide-and-conquer algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098308$C8D0BE37-4D17-40AE-B52F-EC2ECB9EE55D","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":"Q1098308$7084AE25-7CE2-4D12-AA09-ED8EEE6B442D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c1d7f6df593e23e11b56a944dfca943c9f79b66","datavalue":{"value":"https://doi.org/10.1016/0020-0255(87)90018-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1098308$69B5D00B-80A7-41A0-A5BE-95E20C22E2E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d623bd6aadc282477e754d099fc6919726f5919","datavalue":{"value":"W2088537148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098308$D716FFC5-A829-48B6-8479-B7DD628E51DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098308$AC32F64A-D7C4-4DF1-A05B-0B4925F268F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f13f2ff759bf0a1f3125e9a629e6a5c6d8aa719","datavalue":{"value":{"entity-type":"item","numeric-id":3659159,"id":"Q3659159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098308$8283E3AA-3855-4E39-8DC9-1DCCDD8E5712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d78a9507c90effc4cde0f3d761d267db382be1b5","datavalue":{"value":{"entity-type":"item","numeric-id":3707419,"id":"Q3707419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098308$66BF6DB0-C053-4EC2-99BA-40AA5AD03B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11bf99ff7f96911f7a918510092e288781260305","datavalue":{"value":{"entity-type":"item","numeric-id":790614,"id":"Q790614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098308$7F2B612B-F76B-4559-9EC7-077104C93CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"802c9c8693bad2c21286f8d3eae6b5e1f4e7123f","datavalue":{"value":{"entity-type":"item","numeric-id":3323293,"id":"Q3323293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098308$7C205B5D-B38A-4DD1-927C-0196F70C839C","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":"Q1098308$9AECE055-19E6-4BFC-A08C-4009671AEB3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A practical divide-and-conquer algorithm for the rectangle intersection problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_practical_divide-and-conquer_algorithm_for_the_rectangle_intersection_problem"}}}}}