{"entities":{"Q4818562":{"pageid":6848142,"ns":120,"title":"Item:Q4818562","lastrevid":74568654,"modified":"2026-04-14T23:23:35Z","type":"item","id":"Q4818562","labels":{"en":{"language":"en","value":"ONLINE ROUTING IN CONVEX SUBDIVISIONS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104263"}},"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":"Q4818562$8B08ADCD-42C1-43E5-9E5E-D3DB0058C4BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3e25f7e1da340730d25caaa303db71462486176","datavalue":{"value":{"text":"ONLINE ROUTING IN CONVEX SUBDIVISIONS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4818562$36BE804A-BE59-4306-A7B3-D4B42F37A304","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3a04e5ee395552bd4e9f667661dae1f80536180","datavalue":{"value":"1152.68478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818562$FC45C5D3-E27B-4273-B335-377CC9D8565C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d1e58da77f85afdda3624ffd0bd6a61bbd9238f","datavalue":{"value":"10.1142/S021819590200089X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818562$F2546988-4113-433A-AA2B-E7B197D9F2F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818562$D5ED41F2-576A-4E48-B530-DA40C17F1CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c78638bd4b11e39d55c70da7a4750b0b331a001","datavalue":{"value":{"entity-type":"item","numeric-id":1999542,"id":"Q1999542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818562$790748FE-DA1E-4E0F-842A-68D55ED6A8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef88c7bcdb64e40f7c5cc4abef3414dadda456c","datavalue":{"value":{"entity-type":"item","numeric-id":671416,"id":"Q671416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818562$8C9C2786-13C8-430B-AC39-6E1BF90D7D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818562$55005490-3CB3-467F-82E6-1BCBEB4DD06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6d8016a36fc077e217d8fd7040d00a29999d1c","datavalue":{"value":{"entity-type":"item","numeric-id":671402,"id":"Q671402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818562$41B7329C-AF77-4026-BD5B-371F8B8C3417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad270bb876f3a5e6f503d45a05fd7b45a710a3d","datavalue":{"value":{"entity-type":"item","numeric-id":223041,"id":"Q223041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818562$3CFD1F49-6FC0-45DA-B5FF-E53F17C78A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818562$72BA694D-FE87-43CA-AA10-14CD20C34412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72726e66cf12645f9d5d250be69247502e76d0f0","datavalue":{"value":{"entity-type":"item","numeric-id":255273,"id":"Q255273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818562$8E744986-6FDD-4765-B9A8-D3818FFC6351","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818562$D6DB4139-89A0-4CCC-B9F9-7E680E9D3163","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8d20bff33c201ddbafe773752a12e60ffc219f8","datavalue":{"value":{"time":"+2004-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4818562$BD9C093E-F954-463B-B528-62177EA74604","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818562$28F84650-FD70-4F48-86CD-BF8A414EC2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818562$BFDF96C0-DB52-4427-8FCE-9AF3FDA39A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818562$4D228971-D40F-4041-A8E0-7BA3953982DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818562$05239808-8525-4722-A13D-F0ACC7DE410E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"909615856e7958089956e47fa9593f06e94eb443","datavalue":{"value":"2104263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818562$A0830304-3C73-4D32-8041-0847C07FF88E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818562$454FC7FA-E8EA-4942-AD21-6054AF895F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818562$A68A8F87-1111-4214-8C90-65DD2C8C3D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"080ac931720111bf917bc14e69a746231250276d","datavalue":{"value":"oblivious algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818562$1EAA7CC7-025D-4E81-B41F-3DC09A8C9A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818562$510CE07E-5C11-4D61-978E-967ED931D94D","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":"Q4818562$83359310-B13A-47F6-A254-0E4F29A3F999","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f3b8dbe604968f5239a275f63cf4c8328654f9","datavalue":{"value":{"entity-type":"item","numeric-id":1331954,"id":"Q1331954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818562$DC7D2920-6FF5-440C-8CF3-51A809CC915A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d247c85f3e144b72fa4a4699ea55c0c61d5e42","datavalue":{"value":{"entity-type":"item","numeric-id":809612,"id":"Q809612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818562$749E3AEF-54C6-4D2E-8433-5518CB7D370B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d25711addec53dc08c06c013c8d3139ac5f510","datavalue":{"value":{"entity-type":"item","numeric-id":1816461,"id":"Q1816461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818562$50A00138-ACF1-4BFD-817C-F21795D27A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b93cbcfe92914798c52148f95cc353b5e256c5a","datavalue":{"value":{"entity-type":"item","numeric-id":2552382,"id":"Q2552382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818562$9C056343-1ABA-4ACA-8428-8EF6FB49F9FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f58bedcaace8b534f77136fb9f7b5e50c8573195","datavalue":{"value":"https://doi.org/10.1142/s021819590200089x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4818562$CC8CF48A-6CFF-46F4-A9C6-B9BC0DC41921","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c74d73c288f8d38954947389670cfb5767ef71d","datavalue":{"value":"W2171151410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818562$4CDA1EB6-5EC1-46CF-A2B2-C4F44B9BFF5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f94a39fbb0536b967875c823a73c8490bf9a2add","datavalue":{"value":{"entity-type":"item","numeric-id":4472479,"id":"Q4472479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea745d82360e6765a8be5f324722cf2e20a26ea5","datavalue":{"value":{"amount":"+0.9990410208702089","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":"Q4818562$4654D4AD-BB6D-4814-8521-A22B2B95C082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b61d34385e368cee7ffb319e9e866daf1f93aeb1","datavalue":{"value":{"entity-type":"item","numeric-id":4651500,"id":"Q4651500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f715e6d91ed6a92dda8ec81c4aa26b9247ed6f87","datavalue":{"value":{"amount":"+0.9409030079841614","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":"Q4818562$054A57E3-504E-4060-B93F-17214B9CA62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91390eba8d11f4cb64c5b206875934bec0f69b7e","datavalue":{"value":{"entity-type":"item","numeric-id":4511220,"id":"Q4511220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9703d362574c68061b0537f2d9a4188a2cdbbe45","datavalue":{"value":{"amount":"+0.9220572113990784","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":"Q4818562$E1A34B38-381B-4C8D-801F-067F4D89BE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4089bd1aa1c4ca06d4adb66e73468250d610d21d","datavalue":{"value":{"entity-type":"item","numeric-id":1887089,"id":"Q1887089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ecbbb025f2e3afc37db0bbc78f0ebc47bce59d0","datavalue":{"value":{"amount":"+0.8737252354621887","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":"Q4818562$ED2A567B-9E68-4FB9-9CCC-2698AADE9959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4588db716c3246db95ac0c661453394571b119e7","datavalue":{"value":{"entity-type":"item","numeric-id":2408218,"id":"Q2408218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e7aab11a1c645b1611945e15fac54c373ac29a7","datavalue":{"value":{"amount":"+0.8623577952384949","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":"Q4818562$B930E7B4-7EA5-4E25-A667-1E3C5EADE61E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"ONLINE ROUTING IN CONVEX SUBDIVISIONS","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/ONLINE_ROUTING_IN_CONVEX_SUBDIVISIONS"}}}}}