{"entities":{"Q863827":{"pageid":865675,"ns":120,"title":"Item:Q863827","lastrevid":64953549,"modified":"2026-04-11T23:20:05Z","type":"item","id":"Q863827","labels":{"en":{"language":"en","value":"A new fast algorithm for computing the distance between two disjoint convex polygons based on Voronoi diagram"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5120865"}},"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":"Q863827$3B8DF317-C368-4CC2-BA77-77325516B6CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e48ffd9df92bbc80bf792081f35ae1a570d4799","datavalue":{"value":{"text":"A new fast algorithm for computing the distance between two disjoint convex polygons based on Voronoi diagram","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q863827$DEFA130D-6F23-469D-8D38-E10018B7C1B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2493ba397e78e08f613b6413d427b6b6bb070648","datavalue":{"value":"1145.65307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863827$67822721-5FFF-4B95-B451-03EB081183F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a6a54fdbcf5c1561525f67e097475e665b2595","datavalue":{"value":{"entity-type":"item","numeric-id":863825,"id":"Q863825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863827$12D73398-01B8-44F2-9A11-942475CCE50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40dc3155d25780e4780b26e729d179c7a2baf018","datavalue":{"value":{"entity-type":"item","numeric-id":863826,"id":"Q863826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863827$34042AF6-6B82-47B7-B78E-6317E971AB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"597418cd57262543d17680301f12d96b452ce239","datavalue":{"value":{"entity-type":"item","numeric-id":605674,"id":"Q605674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863827$48995888-1822-49FA-954E-732528B4880F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d5b8c7865b5d3431bb30c998c25bf29bc2fc189","datavalue":{"value":{"entity-type":"item","numeric-id":628087,"id":"Q628087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863827$601589B0-5652-4184-A038-B42694CFFC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0085cc18ac45f351212d619235701ca7ab78b887","datavalue":{"value":{"entity-type":"item","numeric-id":198688,"id":"Q198688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863827$00EA1F93-76E2-4145-8769-4F139F0D84C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d80107e4a6c516cfe19fca47ea2df77a0d79dece","datavalue":{"value":{"entity-type":"item","numeric-id":244694,"id":"Q244694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863827$DD49AE1A-E6F3-40F4-97DB-B847BC900B35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"539267c31a7d3bcf05b384ccb35bcc69e5255213","datavalue":{"value":{"time":"+2007-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q863827$6698EDDE-50B7-4C2B-A44C-8955EA332838","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863827$CC99B196-BFB0-42D1-9CEA-C680DB9063A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863827$5A1D0A84-DAD9-45E7-AC75-A46972DAC116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863827$1B98BDAC-2574-4E5B-909C-7BF785D97592","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10d423a09ad15baf1176648d70c290dc1df17855","datavalue":{"value":"5120865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863827$D665E391-6A6A-4BB2-935A-6747FDD3634B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0032d5eb6e50d1531a77194b8aacf827853e28","datavalue":{"value":"Computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q863827$06E64715-2674-4BA7-A307-682CF7B9BB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f7ee27c01bc6334191dd0edcc1513dbacb9796f","datavalue":{"value":"Polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q863827$14985FDE-B01C-4433-8D68-3D7EB1E5F0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q863827$48626914-4020-440E-A3F7-C8BF7F9ED77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5322cffb25e94742d13b7178bc92747cd0d26eb","datavalue":{"value":"Distance computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q863827$279E4B0B-C4CE-4B2A-800A-F91527544487","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"71d4bdc1243b5cdf7d1e71c2f8e9cb40a6fcfdfe","datavalue":{"value":{"entity-type":"item","numeric-id":45705,"id":"Q45705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863827$5475FB00-FE05-4513-B971-5CE98661547A","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":"Q863827$8EFD5BF7-94D6-435D-9A22-D007A3246E0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28f474d999fad14ff50a71f65961b5d5d56249e","datavalue":{"value":{"entity-type":"item","numeric-id":4038707,"id":"Q4038707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863827$2328EDD7-8013-46F2-84B6-C27996349C8A","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":"Q863827$F0258C47-E7A8-47CF-84E3-FB7478C1C804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61934f3b81a8273fc5bb7a22be4118c36bb6d830","datavalue":{"value":{"entity-type":"item","numeric-id":1974624,"id":"Q1974624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863827$E6A1084E-EBDD-4CA2-9AD5-EB997EA5BBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967baa40b0a599ed4a9354c4614dcdb16b9afae6","datavalue":{"value":{"entity-type":"item","numeric-id":4295776,"id":"Q4295776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863827$F762BA50-D3C1-4B3A-972A-3921B15AFCFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3852d0fbd6b2b6fdb1b65173ef2ae2725c88bf0f","datavalue":{"value":"10.1631/JZUS.2006.A1522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863827$6119CF52-CCAB-4B8B-8019-DC6D5DF82B60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c58fe8e1d8d256d213aa6adb603fd350e5a6235","datavalue":{"value":{"entity-type":"item","numeric-id":1312900,"id":"Q1312900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"263d11410e5b6d8040f173457fec93f7e6658cad","datavalue":{"value":{"amount":"+0.8485483527183533","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":"Q863827$FF506CAC-25F1-4D90-B390-713FCE65D5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7054857152df82bb86611dbec42bf254b787197c","datavalue":{"value":{"entity-type":"item","numeric-id":1071519,"id":"Q1071519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a08a96eb16a79e979055ad677d66458435b7034","datavalue":{"value":{"amount":"+0.8174612522125244","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":"Q863827$7617577E-3E4C-435F-B269-ABE803185D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d279105c0704764b82aad2779a306a20a1508553","datavalue":{"value":{"entity-type":"item","numeric-id":3312804,"id":"Q3312804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5538d980970806c2c1f6c9e12c0ff671cd7f5813","datavalue":{"value":{"amount":"+0.8080852031707764","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":"Q863827$24F7AB35-9BEB-4B78-9D63-F21085390F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7075267b6a855c3dcfd0676898afd5255ce45b23","datavalue":{"value":{"entity-type":"item","numeric-id":4327151,"id":"Q4327151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe327eef9d5c67198acf6e3489e708949c9e851","datavalue":{"value":{"amount":"+0.8055641651153564","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":"Q863827$AE27303B-BBB8-4620-ADAA-F65CBE264558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9f1094c245aba224a5834a26e9a6436a36765d6","datavalue":{"value":{"entity-type":"item","numeric-id":3741079,"id":"Q3741079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c674f4f5004de3cb636205ec95c47196f2c5ddc8","datavalue":{"value":{"amount":"+0.8015522360801697","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":"Q863827$FC49167E-7763-4C0D-941C-4D062DBAC78E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new fast algorithm for computing the distance between two disjoint convex polygons based on Voronoi diagram","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_fast_algorithm_for_computing_the_distance_between_two_disjoint_convex_polygons_based_on_Voronoi_diagram"}}}}}