{"entities":{"Q3792242":{"pageid":5822148,"ns":120,"title":"Item:Q3792242","lastrevid":52941812,"modified":"2026-01-23T20:58:07Z","type":"item","id":"Q3792242","labels":{"en":{"language":"en","value":"An O(n2) shortest path algorithm for a non-rotating convex body"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4057007"}},"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":"Q3792242$318D1B4F-7E33-4224-8644-615FEC017F73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6a3e080987c2b03e63162d4cc4cefbf250814cf","datavalue":{"value":{"text":"An O(n2) shortest path algorithm for a non-rotating convex body","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3792242$6C501C6C-3AB9-4798-8F8C-8367238D1638","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17f9e1fdeb1068d4c46f25fcbed579a4261f36a6","datavalue":{"value":"0647.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792242$AE1C84B1-F043-428B-B7DD-D2B39237A935","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"275c41781364b3f6f432391b6ecc4babfab6aa2e","datavalue":{"value":"10.1016/0196-6774(88)90003-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792242$F9939960-8F76-49D1-886B-87FC1271D8E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792242$A90DABA7-DAB7-44E0-A557-ADE3A0253943","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":"Q3792242$9A94D467-4AAB-416A-801A-04D7F0626C00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792242$5B0FFE8F-83DE-4486-B9D0-C24C79557FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792242$D265D2BD-9ED3-4030-AC71-1B775E13803D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e2079dacdb6f3474508b181eb24b7eb71704a2c","datavalue":{"value":"4057007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792242$360F3F12-3585-4753-9009-5AC3C2C70E09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25dcb6e2a77066acd4a6408f7592b03e593d8444","datavalue":{"value":"tangent-visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792242$7BD490F6-0926-4F2C-971E-289273B5EC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75a28749191141bc09b6c4adce68181b450ea061","datavalue":{"value":"path graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792242$477D15B0-78A4-4E6C-8434-A2E05CA00AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23703339e84077198871779156ba284af86e92e0","datavalue":{"value":"moving a convex body","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792242$F72B477F-0B3F-4AE8-B684-F6A452E48BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8f919bd8e06bf293156a08c7f8364622ce910ea","datavalue":{"value":"polygonal obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792242$27E2CA8B-C6CB-4CF1-8E18-9335BB5A3406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792242$1BF7B31D-2092-4259-AF33-BE547A4A0E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792242$5A7E4085-47C6-4910-961F-43620DEB8AB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94eab6fdb0a0437dc92c234ddacb5446e0f8992e","datavalue":{"value":{"entity-type":"item","numeric-id":1384195,"id":"Q1384195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792242$D4D76976-C6AA-4EF0-9FBB-D799046F8A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27055c7a0af767b1f36b14e7674bc0aa2224fdc0","datavalue":{"value":{"entity-type":"item","numeric-id":534491,"id":"Q534491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792242$9659425D-5AA0-4183-869F-6A1344464B5E","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":"Q3792242$A986B6D5-141F-47D1-BF5C-51E7D1EE43BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"796fe2dc8d7490e61cff882dda0fe7cd94aabe12","datavalue":{"value":"https://doi.org/10.1016/0196-6774(88)90003-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3792242$7020BC30-356E-47F9-B76C-C8F249E4E93B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be76cb4449845c2588dc2e6d34d94ecd95f3d882","datavalue":{"value":"W1980453746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792242$786B3372-1BB0-47A1-8936-27A7761B591C","rank":"normal"}],"P1643":[{"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":"1f345b99b077f7ba89f861de98819105a1ae3497","datavalue":{"value":{"amount":"+0.8417683243751526","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":"Q3792242$57A2FF23-F2D6-4711-A30B-74C7A59BFAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"932ab6c839a2d97fbcc33cb1606bf45bac566657","datavalue":{"value":{"entity-type":"item","numeric-id":1098634,"id":"Q1098634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb7dc411ee25f1d563eaec7179958f7751a73239","datavalue":{"value":{"amount":"+0.8367303013801575","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":"Q3792242$405120AE-F1D5-4807-B2B9-90594432DD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f774e8b4a69d635606ed04517ef79ce6592f5c4","datavalue":{"value":{"entity-type":"item","numeric-id":4323731,"id":"Q4323731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd75eaaa52c4e23d38470394b40d6f8e74c4302","datavalue":{"value":{"amount":"+0.8350492119789124","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":"Q3792242$FC340813-BA8C-4C00-A06E-0BB67D7F7B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d85531a2cf10217fcb2f74b747a0545034098dbd","datavalue":{"value":{"entity-type":"item","numeric-id":3217189,"id":"Q3217189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61191dc210fbe4d20c0474deed4fe90f1cf44290","datavalue":{"value":{"amount":"+0.8329176306724548","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":"Q3792242$F4F7827F-22E7-4352-92C6-B72D4338BF9F","rank":"normal"},{"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":"91ce59bc0acc56a97b25a225e4c52ba77c22caf7","datavalue":{"value":{"amount":"+0.8085092306137085","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":"Q3792242$7CB701D5-3E60-49CB-AE36-BA5C67D972BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3792242","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3792242"}}}}}