{"entities":{"Q1892867":{"pageid":1903609,"ns":120,"title":"Item:Q1892867","lastrevid":69208098,"modified":"2026-04-13T05:28:43Z","type":"item","id":"Q1892867","labels":{"en":{"language":"en","value":"Optimal mesh algorithms for the Voronoi diagram of line segments and motion planning in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 767817"}},"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":"Q1892867$CACFE747-C2A5-41D2-8ED3-D6CE2AD5FFA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"706cf664698b12ee9b9ba08eed199f1ee1252669","datavalue":{"value":{"text":"Optimal mesh algorithms for the Voronoi diagram of line segments and motion planning in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892867$353DB275-A976-455B-8296-A3052B68EE2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b838caa7b718364422f26910ef23790613b22a9","datavalue":{"value":"0834.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892867$54CE4DD3-D48B-470E-AB4B-FFE64463B350","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892867$039665EA-79B2-4C0C-8003-A18E48D6B0E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13658d5e28bb3c36e9719a16c12f3f8ec27bd668","datavalue":{"value":{"time":"+1995-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1892867$F3DFAA01-0A47-4BBD-9A51-F381A967C136","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd7f168f1b80c940a8b20bef280bd1254018ae13","datavalue":{"value":"https://semanticscholar.org/paper/315c6b150ffd9e1f5ea2db51b86cd057e6f712fb","type":"string"},"datatype":"url"},"type":"statement","id":"Q1892867$98930BA6-9A85-44E8-BB7B-137AAEF2E41E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892867$84CDF751-290A-43AD-9178-F31AADDEBF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892867$293F29FB-1029-4D7D-8412-CC8F8F97ECA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a337fd55ecb06c4af6e1d0d428f8a1d68bcc7a52","datavalue":{"value":"767817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892867$EA5C6A7F-0AE7-4892-BFDB-E4E2CBF3AA5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5220b8485167f9dee8bf2b0140fc65ec66aaeaac","datavalue":{"value":"motion planning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892867$3D52B276-9CB6-4672-88B1-1E1284EA4959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892867$8FAE52F8-6452-4DD1-85E4-178243681CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03643b3cd0ead3fad9c38d16b73cb3581a239813","datavalue":{"value":"line segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892867$88AD8DF6-6DC5-4843-930D-59806A3AE96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892867$386AD6CF-4B5C-45E8-A3AB-ECCADDF54FAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ada2fa77d7e2c64389aeedcd6a72d8decb4910cc","datavalue":{"value":{"entity-type":"item","numeric-id":293337,"id":"Q293337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892867$6C573215-B0DD-4363-918F-2D3B75FC6B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f563c6503d69e83934cbe0b360ba72d6a5b0abb0","datavalue":{"value":{"entity-type":"item","numeric-id":924083,"id":"Q924083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892867$FB6C8D62-AE86-4636-B66A-412D194977C8","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":"Q1892867$E6D58D08-F9A6-47D9-B7DF-B4B2A31BD662","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8256df9a236e7073f4788521cd0b00a88095a870","datavalue":{"value":"W1992213865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892867$EC85C680-B3F2-4DEB-BB1E-ED779A32C61A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd977b2e513f45e81b8c238c0658ab7fbe798a34","datavalue":{"value":"10.1006/JPDC.1995.1051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892867$0B06C22A-2F83-4C52-B0DF-67A708701949","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c5d26029a2d97146b42bf23c26eaf2d71fb9fd7","datavalue":{"value":{"entity-type":"item","numeric-id":1084674,"id":"Q1084674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08a26b5ead29d89be29fc92105bad92aa1271a1b","datavalue":{"value":{"amount":"+0.8236314654350281","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":"Q1892867$502D1835-56FC-4940-9D56-06AABEBFAB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844400e0b1249c28b228d024318383dda48d292f","datavalue":{"value":{"entity-type":"item","numeric-id":4035761,"id":"Q4035761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b8561e4b1347171fe59c3baab0c881d647d766","datavalue":{"value":{"amount":"+0.7940921187400818","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":"Q1892867$7B9685D2-60EB-41C5-B70E-C272152F4626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8bde554c1ed2ab22a4d4b947c83af313b2f6377","datavalue":{"value":{"entity-type":"item","numeric-id":1907612,"id":"Q1907612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7b1de381948751c560cc95f598710f651797f0b","datavalue":{"value":{"amount":"+0.7904585599899292","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":"Q1892867$654B1006-C8C4-4465-8651-91F52FF468E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2516aef536702474c24d26f6dc8b716cce285d80","datavalue":{"value":{"entity-type":"item","numeric-id":3139123,"id":"Q3139123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54353a254daa0fb4532732584b04218c449b951f","datavalue":{"value":{"amount":"+0.7869321703910828","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":"Q1892867$2EB793A1-A4AC-476F-A8EA-5B2717FFA4CA","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":"54353a254daa0fb4532732584b04218c449b951f","datavalue":{"value":{"amount":"+0.7869321703910828","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":"Q1892867$C067F494-9E56-43BB-A49E-AECF4D5239FD","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892867$DDA019E7-A1F2-4E5F-94B4-163F39B3D2B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal mesh algorithms for the Voronoi diagram of line segments and motion planning in the plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_mesh_algorithms_for_the_Voronoi_diagram_of_line_segments_and_motion_planning_in_the_plane"}}}}}