{"entities":{"Q3798231":{"pageid":5828137,"ns":120,"title":"Item:Q3798231","lastrevid":53035304,"modified":"2026-01-24T02:24:36Z","type":"item","id":"Q3798231","labels":{"en":{"language":"en","value":"On the shortest paths between two convex polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064474"}},"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":"Q3798231$15F8BA35-7260-4F8B-8A1E-6440A4F2A476","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"487cffcb8d2de298d5b3643923f8f131d5eb0f91","datavalue":{"value":{"text":"On the shortest paths between two convex polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3798231$C10AAA0C-DB68-43DE-AA26-81EC0196D571","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7d6fea67712b335982d5215407e3b796e18f3ff","datavalue":{"value":"0652.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798231$19D95835-9B6B-4919-8749-4D88FC26F558","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b53360d438be7476b81d783410b18a18ca1ee9d","datavalue":{"value":"10.1145/42282.214094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798231$186E766D-D071-4CEC-8199-F8E97355D38E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43d30a2119af318814020d0b27b3beac28257d7a","datavalue":{"value":{"entity-type":"item","numeric-id":3798230,"id":"Q3798230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798231$D22B011B-1714-421D-AB9B-9D68D6767942","rank":"normal"},{"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":"Q3798231$6EE93318-498C-4F94-A693-6F1724AB81DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798231$4B8AE7A2-3DFE-45F5-90D0-676E3E12EE8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3798231$0535BBF3-0A2A-4FC0-B9DB-AE4C94EC7E36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798231$9CA8D011-AE7F-4628-826E-42EF45A2D824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eacb4c12e7e48991b8c7d74dfa28473bc9ec7a41","datavalue":{"value":"52A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798231$15F9B7B4-975E-4914-A1B1-B4C8039DE556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798231$9882ACAB-B74E-4956-B999-57E2F0CEEA02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9e5c9b42dbb7853b2df89f073c3007ab6228d66","datavalue":{"value":"4064474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798231$AF079413-EB84-4119-B2C2-A693956AE41C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798231$4490F832-B74E-49F1-AAE8-C35BF76431A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"900572492ff0b9c514cba808fa7fe3539b0c1cb0","datavalue":{"value":"Davenport-Schinzel sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798231$0A8AA4C9-05DF-40BD-9D66-903399402276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5b7d123099a74afea429393e5c0c56f23412662","datavalue":{"value":"Euclidean shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798231$E97D749E-6C48-4F6F-A3BF-A7A9EDDBA65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbc807985d421bde74cc6498a49ecd3e67f8c222","datavalue":{"value":"convex polyhedral","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798231$A9FC11B2-F7A9-4102-8CA9-E85A52255085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"088ff2cc46d6c0ba4e1175b9ab9de6ab5cf720b6","datavalue":{"value":"inverse of Ackermann's function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798231$E0E505BF-E58B-47DE-96AD-0B84BB50B836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798231$20CEB8A5-A176-4321-B9B2-223FCF45FAFC","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":"Q3798231$A9436F24-0794-414D-8614-C119E53E06B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4cd4900123a2485a101bc1679bb8b122a64a5d9","datavalue":{"value":"https://doi.org/10.1145/42282.214094","type":"string"},"datatype":"url"},"type":"statement","id":"Q3798231$7A6D78E9-84D4-4164-9E31-55CBB3DC1AEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4df8fb684ec0e172ffa1457fc7d175cb181cbb48","datavalue":{"value":"W2067305605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798231$A931C5AB-919E-4E51-A7BF-D0E172B866A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d05365659b6cc0e93f31ea1c49f476b5a596c52d","datavalue":{"value":{"entity-type":"item","numeric-id":3756075,"id":"Q3756075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e11c537355c13f293057d5469c4845cd697e2b4","datavalue":{"value":{"amount":"+0.97547275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798231$E33C13D6-14EB-4F08-A0CB-7930DABD2F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"031225b13cc0fb0263653ffbd1729b8783989821","datavalue":{"value":{"entity-type":"item","numeric-id":3753528,"id":"Q3753528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5274c2b96a732d2d50025d6c00db7265b2389fac","datavalue":{"value":{"amount":"+0.94096804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798231$AF6C139D-47FA-43F7-BBDC-2487FDA00F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"658ecea8ea10413df4b799531342ddb5049d83d3","datavalue":{"value":{"entity-type":"item","numeric-id":4219245,"id":"Q4219245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"816ad6b690b68fd62ffe814e814930d2128c87bb","datavalue":{"value":{"amount":"+0.9359981","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798231$54908251-9D76-4EA1-B054-3D94882FD9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"895b86dd49b9ec62cc058413ae07d3ac9ad6242c","datavalue":{"value":{"entity-type":"item","numeric-id":1601017,"id":"Q1601017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8feb790a8009942837f7dd9908fdb8a25569af3f","datavalue":{"value":{"amount":"+0.9340888","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798231$8E771AE0-8A8B-476D-9C40-6AC1AAA8768C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc7adffb7fbde3448fe2de8e2251f197c4a2aeb8","datavalue":{"value":{"entity-type":"item","numeric-id":2706111,"id":"Q2706111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b53fbc763a17a11c4462f1b402ded2c127fc23e","datavalue":{"value":{"amount":"+0.9338142","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798231$1EC59CCD-83DE-4951-A018-3B9796361BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5ce9fa14f2692b21137e56adbb3c6aeefaaa40a","datavalue":{"value":{"entity-type":"item","numeric-id":3000734,"id":"Q3000734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"177fb06413369f4ebe4530698f46ac617fedb0d3","datavalue":{"value":{"amount":"+0.9273242","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798231$811691D3-A9F3-4FEC-96BD-0FC4302CE4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1a14ee5b25e93e5ac5abe4ed36c8c448d6cf5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1085615,"id":"Q1085615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24c2b76d39e24bb272ff4b825b4b20ae67510289","datavalue":{"value":{"amount":"+0.9251235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798231$E6B608CB-DA2E-4D59-895F-A339A5E0484C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eebadd97b5fbb6fd1664f24b1172af5598a69a8","datavalue":{"value":{"entity-type":"item","numeric-id":3183449,"id":"Q3183449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aec4acd77d7bd649d15e3c32307c0bf79ab2ce20","datavalue":{"value":{"amount":"+0.92491543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798231$1B433F5F-8741-48BC-9C46-AF63BE9FB369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7704b629a6660bd7dcdcdb93faeea3be7da5abcd","datavalue":{"value":{"entity-type":"item","numeric-id":472466,"id":"Q472466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aec4acd77d7bd649d15e3c32307c0bf79ab2ce20","datavalue":{"value":{"amount":"+0.92491543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798231$A88CA3E2-05B1-4CDA-A588-41857A9603F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41f0ec01378659fb3e9816ab1ffe664ed11742cc","datavalue":{"value":{"entity-type":"item","numeric-id":3685218,"id":"Q3685218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1513e4b43f21001d220241cf6a4bdfd47d65a912","datavalue":{"value":{"amount":"+0.9248321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3798231$A8B1E13A-07FD-47B6-996D-68BE368F9E64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3798231","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3798231"}}}}}