{"entities":{"Q5096784":{"pageid":7126360,"ns":120,"title":"Item:Q5096784","lastrevid":54383687,"modified":"2026-01-26T17:56:10Z","type":"item","id":"Q5096784","labels":{"en":{"language":"en","value":"A plane-sweep algorithm for finding a closest pair among convex planar objects"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7573033"}},"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":"Q5096784$9B0355A5-BF16-42E6-B2CB-18D1C972DA00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bf07e5d3c9301ed95073e2fa92b9bc37b90caa4","datavalue":{"value":{"text":"A plane-sweep algorithm for finding a closest pair among convex planar objects","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096784$FEA3833D-29D2-457A-944E-5D9B342D5349","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a75c167114ce8bca9fa9cc7044368806280ced48","datavalue":{"value":"1493.68367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096784$EFFFD995-64E6-4444-8E42-0DA5C8EE7BF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89a8f8859938c30fb4d4a4f4c2d93c95e091ba4a","datavalue":{"value":"10.1007/3-540-55210-3_186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096784$470DC0B1-AB1B-4BE5-9B18-1DDE8334A3C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"706aecfbd023929307056e9b688ef87e5ddb6b1e","datavalue":{"value":{"entity-type":"item","numeric-id":1182606,"id":"Q1182606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096784$7D3679DB-1A11-428A-A003-31C473A196EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1989c3121be8c49afb7837dae6b07e0fcb413158","datavalue":{"value":{"entity-type":"item","numeric-id":1066664,"id":"Q1066664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096784$92AB99E8-669F-44EE-B11E-2C766E5C0F7D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"73699815df52a11b9f0a027e039427fa47b837a6","datavalue":{"value":{"entity-type":"item","numeric-id":5096764,"id":"Q5096764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096784$CAB773E8-9D88-4875-8603-CF199B668BB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5d7d1bdf288a91b8530ddee2bbdc5e2a735b6a","datavalue":{"value":{"time":"+2022-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096784$0026DE40-45BD-4099-BD13-7BFB8F479091","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096784$AEDADBD7-54C0-4E15-B7B7-463EFB4B86E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096784$AE29F331-C90B-4165-B7E3-B83530F77037","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acba74598b9f0ccd473a10f3eac2c93656cc8b59","datavalue":{"value":"7573033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096784$96EE31FD-2055-430F-831B-89480D3D7C5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096784$0558D7F6-6578-4681-8D85-70C2B4356881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9336b37cd43d11f842c77d32ac7538bca046a80e","datavalue":{"value":"plane-sweep algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096784$963032AE-FB9B-4961-BC6B-5C3890240B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f71d1ac54227ff5146ef9ab2d740eb7d6ae2758","datavalue":{"value":"closest-pair problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096784$5FB2962D-CBCB-4741-B98B-D9C61368BAB0","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":"Q5096784$81966AE1-4753-48DA-82F3-4D73C25E640D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38435d3b5b6c23ecc03a1b220eaa26153c4dc95f","datavalue":{"value":"https://doi.org/10.1007/3-540-55210-3_186","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096784$7B3CEFC2-08C6-4EBA-9A4A-252436BD0C17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c5f4b4598a563c7f4fd72f6407cf41fa31b76ed","datavalue":{"value":"W1586293707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096784$28A56B36-8E27-48B9-96D1-78E1C234A72A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"184f51458b63a065cf170f1bc1ece976e2249aac","datavalue":{"value":{"entity-type":"item","numeric-id":3312804,"id":"Q3312804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096784$C44B2807-DBB0-46DB-BF46-AB484FA6DDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"618d5addc146aff60af5c68f98f5700e2a40a6c8","datavalue":{"value":{"entity-type":"item","numeric-id":3741079,"id":"Q3741079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096784$799EA04C-A2F9-4344-B42F-A30299412C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99114b1bd38a031039ee6a9bed0217048b0b5658","datavalue":{"value":{"entity-type":"item","numeric-id":1101224,"id":"Q1101224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096784$A22ECB0F-77BF-4A84-BA82-7D1B61AA2DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f422a6126daf14d9bc38a3327ee84be4512e26","datavalue":{"value":{"entity-type":"item","numeric-id":3890127,"id":"Q3890127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096784$20589974-5203-4DAC-938E-469C85255657","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":"Q5096784$AC198FC0-2CE7-4CA1-B211-567806940C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c569ea81c842dff59b95ce8141bc6e315e22677","datavalue":{"value":{"entity-type":"item","numeric-id":3678687,"id":"Q3678687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096784$D007BF64-C084-402A-B3F9-E2AD1426BF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b2d4c35681c657135b1459d72a927361adde702","datavalue":{"value":{"entity-type":"item","numeric-id":1093370,"id":"Q1093370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096784$50D97D6D-C886-4128-9DEC-BA0CFEAD4498","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd5ae6041f22eac080288ffd1baaee3cf3091010","datavalue":{"value":{"entity-type":"item","numeric-id":5060127,"id":"Q5060127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb9805af5adde22e5a54fa034336153be6d774c","datavalue":{"value":{"amount":"+0.8816590309143066","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":"Q5096784$3CB41150-EC10-41BA-89D7-68D2A9B564D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d647ff2959c637cdc32c19d2ae43127e94d9e7b0","datavalue":{"value":{"entity-type":"item","numeric-id":3678687,"id":"Q3678687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"861b6a8604e28d2753077a4a9845f9434b3b9a3a","datavalue":{"value":{"amount":"+0.7652508616447449","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":"Q5096784$18BA0C55-F906-4D8E-9091-E9CE131CA35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d915d9be578818d8278510ff69431586b1269b4","datavalue":{"value":{"entity-type":"item","numeric-id":4636513,"id":"Q4636513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22049d42d27fcf474d71740a9245029a0b9fde8d","datavalue":{"value":{"amount":"+0.7618088126182556","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":"Q5096784$8895D614-5C46-4531-9CDD-F77F2D49A06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c359649881744c5fb2253c1125362a706cb348ae","datavalue":{"value":{"entity-type":"item","numeric-id":4281527,"id":"Q4281527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed42db1de4bff9e2571e390e60eb3cf826ef5d60","datavalue":{"value":{"amount":"+0.7591962218284607","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":"Q5096784$972C37CD-A0B1-41B8-A075-DB9666B3CC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac91380442b897ae161f753f964470a49691994","datavalue":{"value":{"entity-type":"item","numeric-id":2637298,"id":"Q2637298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad137a1929a3a82a04dcf54b3d9dba4d5c1be1d6","datavalue":{"value":{"amount":"+0.7567285299301147","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":"Q5096784$69EA143A-755F-429A-9802-25380829F8A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5096784","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5096784"}}}}}