{"entities":{"Q3678687":{"pageid":5708593,"ns":120,"title":"Item:Q3678687","lastrevid":50052550,"modified":"2026-01-12T19:49:20Z","type":"item","id":"Q3678687","labels":{"en":{"language":"en","value":"Intersection and Closest-Pair Problems for a Set of Planar Discs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3900175"}},"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":"Q3678687$7AC259E9-0C4D-4B96-A14A-E4197F2F5381","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d47321a3e46fd166b463f6a42be7118f0d39bf5b","datavalue":{"value":{"text":"Intersection and Closest-Pair Problems for a Set of Planar Discs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3678687$10CF1059-CD12-4D81-B7DF-3807AC1245EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"026b3a687dee69e1e7ad11ebcbf9025ba2cab8f9","datavalue":{"value":"0564.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3678687$2AFD750B-3401-4E8E-9BA1-ABBDDAE6039B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51bde2c1827939c948db7db31a975be7e7080a1e","datavalue":{"value":"10.1137/0214034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3678687$31A1238B-AE70-49E1-913F-174A309B5F8E","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":"Q3678687$4E9F3FB5-41FB-4776-9E24-FB904B24A98D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3678687$D3F25FB4-3522-4813-9F24-619A1A539D89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3678687$8E5C274D-1A36-4AB8-AD9D-77E8B921EDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3678687$D9B7877C-ADD4-4DD8-95C9-E6437CF767AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a872f8fc326281df94dd127f59ab66ae5896c5c0","datavalue":{"value":"3900175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3678687$075021E7-B1A2-419E-8386-74B86692881C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3678687$B264CBCE-C16D-4FC7-8743-50933AF035A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"410d5962f54cf05d4b646531827b9d6d0cf3712c","datavalue":{"value":"intersection detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3678687$11632A67-CC0E-4631-A833-65B812B2DC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"016b103b17f48a41082828d83c7c2182be91ad97","datavalue":{"value":"nearest neighbor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3678687$15730BBA-3F88-4DFE-A664-F888E7B8F42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c7b1ac48bec2729f1dbbd9e1fbbf81e80ecab1c","datavalue":{"value":"area calculation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3678687$BE2AF0F4-7445-4313-A8CD-1720235F18B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d395e15b94050f5f639412745a214927d9ee684b","datavalue":{"value":"Efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3678687$A98E0F43-591D-4F6C-B257-A05DB39663A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d961e6d08b938486a61f05078d3ad494aa0f847c","datavalue":{"value":"generalized Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q3678687$32A0CF0B-2D15-41B5-AD0A-BE5EBCA90E9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3678687$94712D4B-7848-4A92-9D34-7C9A2675267F","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":"Q3678687$471E41C2-3C15-4343-B48B-95FEE99B211C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"658dc60dc9e16b17a97baacca04fa3cafe71ae94","datavalue":{"value":"https://doi.org/10.1137/0214034","type":"string"},"datatype":"url"},"type":"statement","id":"Q3678687$4C8399AF-0829-429A-AFB1-43BA4F225559","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"531b5b57bf17641c4a9e13449ad8316b3cd6afd9","datavalue":{"value":"W2054621199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3678687$550091C4-EDEF-4CA3-8F87-9E633E7B0F01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49cade85c83237931ccf3884320212907b9347c2","datavalue":{"value":{"entity-type":"item","numeric-id":1188286,"id":"Q1188286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd436af7e62234ac7c3d3a319e1f8338cbdd8e10","datavalue":{"value":{"amount":"+0.8022975921630859","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":"Q3678687$8A7471BF-873C-4A16-A26F-4B9D845E47FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6352f321c4925ad2ac00d7048caa27ef74fca0d","datavalue":{"value":{"entity-type":"item","numeric-id":3784733,"id":"Q3784733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"522954b487c259ebaeeeb445e18b3d3cfbe1c17c","datavalue":{"value":{"amount":"+0.798163115978241","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":"Q3678687$F83AB411-A6F1-469D-B352-F2C175660CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77eea3a76ae01a7ea117cbcb3a65bed885823acc","datavalue":{"value":{"entity-type":"item","numeric-id":4028875,"id":"Q4028875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e28c6dce9e3e26fcac1c825d345420e39a6f0f7","datavalue":{"value":{"amount":"+0.7973165512084961","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":"Q3678687$82588569-1EAA-4601-B460-78159C846007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49c965872743f20fd5ff723bab8f31a61d81082a","datavalue":{"value":{"entity-type":"item","numeric-id":1196457,"id":"Q1196457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e28c6dce9e3e26fcac1c825d345420e39a6f0f7","datavalue":{"value":{"amount":"+0.7973165512084961","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":"Q3678687$00AE6235-A1AA-48E9-A943-67F8EC0C2B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c3bae772f87fc122e09b737d36e2e41b8a93413","datavalue":{"value":{"entity-type":"item","numeric-id":4934236,"id":"Q4934236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1d156cf18f301e666a0b7bc334694dcdfb521cf","datavalue":{"value":{"amount":"+0.7959582805633545","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":"Q3678687$A9C965B4-2489-4A8D-BFFE-EC7EFC3F5626","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3678687","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3678687"}}}}}