{"entities":{"Q786507":{"pageid":788355,"ns":120,"title":"Item:Q786507","lastrevid":64325715,"modified":"2026-04-11T19:06:08Z","type":"item","id":"Q786507","labels":{"en":{"language":"en","value":"An optimal algorithm for computing the minimum vertex distance between two crossing convex polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3839214"}},"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":"Q786507$5CEB1FA2-7DE2-48ED-B202-F7338ACD9E3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22ef78ea40b06778e393aea0e266586b42a4d82d","datavalue":{"value":{"text":"An optimal algorithm for computing the minimum vertex distance between two crossing convex polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q786507$C346DAF3-07D8-40E3-9A3B-D4058BC494E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb470f03e9aab5761d230673001410abbd5d516c","datavalue":{"value":"0528.65005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786507$AEE07822-D597-4A1B-B61C-78DBB9FAF809","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4db9a5f8e6c9dfc24d72d98340d43b9e31c17620","datavalue":{"value":"10.1007/BF02243778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786507$F6E3264D-87C1-4872-89B4-3EA6988750BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786507$96237750-C7C2-4B5B-A40D-B30E62C13C3E","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":"Q786507$C2C902FF-90E0-497F-84ED-D58391D93587","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786507$8CBAAA55-B8ED-467D-A704-C8F159842291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786507$16C8EC04-F402-474A-87D5-973A6272E14E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1033910f5087157a927464f25c668a7f9137d01f","datavalue":{"value":"3839214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786507$0040B53C-8F6E-4A50-8F8D-2323C7E3A797","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q786507$CB40E980-3007-4063-8095-48493A625C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q786507$E9F84DA7-0BED-4BBE-B6E5-7240847FE406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q786507$08F14B7B-7199-439C-BAE3-61F045399418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa312182bb7eaae3fd62e5da43ed90b053a6af4","datavalue":{"value":"convex polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q786507$C06FEBE6-4718-4646-B4F3-A54F6D9DA2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb248b62f91bd826db03c41478f04d7db06a6ecb","datavalue":{"value":"minimum distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q786507$504AD420-4031-4226-BFAD-AE16D2D6764B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q786507$C57CCF61-4494-4A75-887B-07B15E5BB087","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"899862c0c77c2524569e7ab477589b03463c5b0f","datavalue":{"value":{"entity-type":"item","numeric-id":182688,"id":"Q182688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786507$1E355880-89AC-4BDC-9D26-652E704F210E","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":"Q786507$A908417E-6BC5-453F-98EF-CE98A10E8368","rank":"normal"}],"P223":[{"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":"Q786507$544B86BC-B7CB-43C6-801D-102EEA298765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37dbee7c7d54ed2031dd4b814c468f4c50542b6e","datavalue":{"value":{"entity-type":"item","numeric-id":3311702,"id":"Q3311702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786507$49E1572D-5757-4FA5-84DB-215B7BC6ADC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06306ebf7ec49f910b724ef76bf6ce95e40b1dc3","datavalue":{"value":{"entity-type":"item","numeric-id":1071519,"id":"Q1071519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786507$E30E365D-FA77-40CD-AAEE-14DBE17EEAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49b07ca7b15dac046e5e43f04c1843935ce6abc","datavalue":{"value":{"entity-type":"item","numeric-id":3028354,"id":"Q3028354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786507$18E44B24-2C78-4613-8363-172CCCB3C923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab9002c6ee03c89bc48bc9e3b89404864edba99f","datavalue":{"value":{"entity-type":"item","numeric-id":1250433,"id":"Q1250433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786507$E1D4BEC5-DABA-4793-8A55-E65F4AC4183E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699684fe91b2fa5fca851f4fab48f6fea1875a4f","datavalue":{"value":{"entity-type":"item","numeric-id":1254857,"id":"Q1254857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786507$476355DB-C77E-4950-9747-4D684785827E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ab627dbfca4abdba382950256fa769d0e8cfb3","datavalue":{"value":{"entity-type":"item","numeric-id":3316124,"id":"Q3316124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786507$214EC7BF-E8EE-4605-9EFC-594EF93490B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"803ec7fe5541b8b8a9bc62ff71d02369d4a5524b","datavalue":{"value":"https://doi.org/10.1007/bf02243778","type":"string"},"datatype":"url"},"type":"statement","id":"Q786507$85EFF464-9CEF-49F4-BA16-8B22443A24A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"629435e3a519272c1e6e8da7250210a2dc979e70","datavalue":{"value":"W1507258608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786507$30D8B281-BFB6-4B88-8D07-5CD44576D368","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm for computing the minimum vertex distance between two crossing convex polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_algorithm_for_computing_the_minimum_vertex_distance_between_two_crossing_convex_polygons"}}}}}