{"entities":{"Q6895889":{"pageid":20871859,"ns":120,"title":"Item:Q6895889","lastrevid":84186929,"modified":"2026-05-13T08:34:31Z","type":"item","id":"Q6895889","labels":{"en":{"language":"en","value":"Towards space efficient two-point shortest path queries in a polygonal domain"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8125628"}},"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":"Q6895889$0E82256E-DD96-4D68-A10F-EFE720D5DE82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a3cffa0ebaa69ffb027423a304eb784b57a1e49","datavalue":{"value":{"text":"Towards space efficient two-point shortest path queries in a polygonal domain","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6895889$7AB3FB30-66E1-4EC5-B23C-C6848D4479E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe9b6e0ec3604991da26d4db833c84b1897f842d","datavalue":{"value":"10.4230/LIPICS.SOCG.2024.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895889$F47A560D-16B8-49BA-B156-F05DB3ED7A92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14a8a8e279e49cb40f2089feaeaf8aa4ad1c90d5","datavalue":{"value":{"entity-type":"item","numeric-id":6101839,"id":"Q6101839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$54FE8A4D-B4D4-4E88-8859-591B8AEA660C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05c561ab5d23934165c83fbe5fcb6bc52e32c686","datavalue":{"value":{"entity-type":"item","numeric-id":390175,"id":"Q390175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$70493F6E-4EF7-486E-9FE7-940F445EA513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3517f0362735841c3d09e3555e9b5d74ec0bc1c2","datavalue":{"value":{"entity-type":"item","numeric-id":832912,"id":"Q832912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$73B31C7D-16F2-442A-81A1-3C0C05BF04C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0e11544af3704e646d2dd817a72047d5fcbcc60","datavalue":{"value":{"time":"+2025-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6895889$C147754F-A2BA-4423-8AEC-2EC11C23610B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895889$F20C4D8D-CEC6-4FC0-940B-43B35694CDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895889$47A56532-3EC5-4547-82B3-2F0A0963F948","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"879a9a42666d6383dcf8f21c6799d68b47540909","datavalue":{"value":"8125628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895889$E2B39C18-0A38-4E12-A8D9-96EB49EBC685","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$261A27E8-E995-4528-8E9E-49EC49381C99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895889$540A0F6A-8C43-4084-BCE7-26BBD0354D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e4294b29473d50b572233d4cdc3339d3770d262","datavalue":{"value":"polygonal domain","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895889$F6E85476-4FF5-4C5D-B17F-FA535E25BB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"075220b78fc63e90640d0001ab2fd4731060e885","datavalue":{"value":"geodesic distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895889$0B62E31D-295B-4851-8771-7C85FC239C16","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":"Q6895889$7BFA19D4-40D1-4F98-B855-79B967658C7A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a452ba0fcb9de90f6b1c04a2dd412323c2f1ec4","datavalue":{"value":{"entity-type":"item","numeric-id":5115770,"id":"Q5115770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$A442AD79-B07F-461F-B2B0-2DF95D8FB7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa73ef217085f94a331fb57fdc40aef86aef4492","datavalue":{"value":{"entity-type":"item","numeric-id":4989918,"id":"Q4989918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$86CC6DD5-70D3-4FD6-9A56-EF8E78165386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bddf2d80afe8337190cc58b16d74c8622b209ca3","datavalue":{"value":{"entity-type":"item","numeric-id":4376194,"id":"Q4376194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$C4E7C1D1-B3D3-495F-962A-E672E7D4AA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5f9d150a36b1dd8fbff7e2fa76f79e61b4fa54d","datavalue":{"value":{"entity-type":"item","numeric-id":1329188,"id":"Q1329188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$CB0704C8-4AD0-43F9-AA49-32AA460578A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee45d02b42fe81c1e7d65f9ab49f92d633ed59c7","datavalue":{"value":{"entity-type":"item","numeric-id":368771,"id":"Q368771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$D355D6BC-6FBF-4C4B-A627-7103C6D4D7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ddda5db2ff5b315f052b5b34604ad1e84fa49c7","datavalue":{"value":{"entity-type":"item","numeric-id":419498,"id":"Q419498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$8FBA65C4-5190-4644-B95D-4613C701DED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dfe3c278c3ae1ac9d8f6c63326543b8725ea217","datavalue":{"value":{"entity-type":"item","numeric-id":1209837,"id":"Q1209837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$DD7C6632-78FA-44B3-A80A-BA14612ACCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e46012c1e8022041de5d6843e63b4d32e6d7dae6","datavalue":{"value":{"entity-type":"item","numeric-id":4886059,"id":"Q4886059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$55183E2B-B80B-4348-9B57-ED1BA77E8377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770ec05a77a47b3d04c5d46f403cfaac84de4ce4","datavalue":{"value":{"entity-type":"item","numeric-id":4682151,"id":"Q4682151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$334B5BE0-C2F9-495C-839C-422FF95BEC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7996f42cfd468e71d1f94148c15a960507c4796a","datavalue":{"value":{"entity-type":"item","numeric-id":2970460,"id":"Q2970460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$DB985FC5-A5BA-44E8-8E39-EAE57F1F6088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb6736f39ca080b94758371fb50de21eee1341ae","datavalue":{"value":{"entity-type":"item","numeric-id":4943866,"id":"Q4943866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$10B218E5-68E1-478D-96DB-993848AC8E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"394dd0a1db136114267061e6879ec698b3dcf8fa","datavalue":{"value":{"entity-type":"item","numeric-id":4252291,"id":"Q4252291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$6D3332CB-0315-4C82-A015-22D7479C56F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d4ff5b7728a7828a8ecc34b689399b29ece213","datavalue":{"value":{"entity-type":"item","numeric-id":1820582,"id":"Q1820582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$30DD0F34-6F22-485E-BFD4-A68D3D634771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$5E78306E-6306-4F73-9720-8B8AA76D9191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37f041f10f4cca11ccd2239b805fc4422bd24daf","datavalue":{"value":{"entity-type":"item","numeric-id":6187795,"id":"Q6187795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$FC12530D-7720-4947-B0AD-26040A49696A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab975dd022617659b25da62bd4a7aa696b0e852e","datavalue":{"value":{"entity-type":"item","numeric-id":6059188,"id":"Q6059188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$01634A55-FE10-4DCC-84DA-1BB5A3D81B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$8268613D-22F9-45D9-8D1B-958BE7AE7FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ad3e344884042a22c9826d03bd0164d31b90d7","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$5B0C54BE-2908-4004-8F6F-87D49C3D0746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$E035B96D-D561-4D73-B66A-53173A2CD3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae68a3ad7b25f6e33d7bf48ec3a6985113443b72","datavalue":{"value":{"entity-type":"item","numeric-id":3511429,"id":"Q3511429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$1B735A0D-76A3-45B3-894D-2FBEA8DBA6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a0323dd10278aa815b9fcfa62744085ed6216d","datavalue":{"value":{"entity-type":"item","numeric-id":1330462,"id":"Q1330462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$3B8B17DB-CC39-4C58-A362-8347A5D192D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd53defd1b885afb6fd232d4d93b234faab9514","datavalue":{"value":{"entity-type":"item","numeric-id":4268866,"id":"Q4268866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$AEC17282-1E3F-4A37-BA30-180675790B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38bfa57bf2a29ea38fb71379a491cc783bf5e490","datavalue":{"value":{"entity-type":"item","numeric-id":3069906,"id":"Q3069906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$EF040B4E-AC6B-4EF3-9E7F-786B03ACB978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84a5c44fc8734a4f7d9cb3d3e31d367fbb768146","datavalue":{"value":{"entity-type":"item","numeric-id":6842497,"id":"Q6842497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$A8C49484-F715-43CB-836D-23BCB3D60F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e39d8363eb58b9b46e7b5eba059d7f8880eaccff","datavalue":{"value":{"entity-type":"item","numeric-id":5236206,"id":"Q5236206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$C013FD04-4EA9-477C-AA50-CF971AA466DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"883f666c4c61a2b7319829acd1d5360ae62c9762","datavalue":{"value":{"entity-type":"item","numeric-id":5687651,"id":"Q5687651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$9949F039-B80B-49DE-9504-EC9FACAF5FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dfbe8e6db8b926493b239e8b1a357e8fc5bf74a","datavalue":{"value":{"entity-type":"item","numeric-id":1338960,"id":"Q1338960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$8968B38F-B1BD-42E1-9249-F3C295BDB241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$A093E3BF-2CEC-4811-BE29-F1CE07023943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10aa490f1a9e51ab5fe573d2cdbc8ed9cb691c46","datavalue":{"value":{"entity-type":"item","numeric-id":3527228,"id":"Q3527228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$2CE927B5-25F8-423C-A150-2196573FC79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf17998a9933bfea3f01e4bb548d8610b8a88775","datavalue":{"value":{"entity-type":"item","numeric-id":4626291,"id":"Q4626291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$C00AFC89-B1B5-4D8F-956A-F72060A5C01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d0984668908391aa64deed5987a7d7c086e39c","datavalue":{"value":{"entity-type":"item","numeric-id":5120154,"id":"Q5120154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$DDC687BD-3930-4869-A81C-6C797804866E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006556a2662dbbbe3aaa20af416e1c05342dddcf","datavalue":{"value":{"entity-type":"item","numeric-id":6147301,"id":"Q6147301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$F11F0337-F869-4AE6-8F03-5DC423FBDCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a519fa116221a09d1652b7a08c37e998ceaf979b","datavalue":{"value":{"entity-type":"item","numeric-id":7032176,"id":"Q7032176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895889$A3D87CE6-BF9D-45FC-8AB0-7BF54167EA2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Towards space efficient two-point shortest path queries in a polygonal domain","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Towards_space_efficient_two-point_shortest_path_queries_in_a_polygonal_domain"}}}}}