{"entities":{"Q6593765":{"pageid":14204922,"ns":120,"title":"Item:Q6593765","lastrevid":42369720,"modified":"2025-06-13T09:54:56Z","type":"item","id":"Q6593765","labels":{"en":{"language":"en","value":"Algorithms for subpath convex hull queries and ray-shooting among segments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7902362"}},"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":"Q6593765$C39B4AC0-8A3A-405A-B6DA-86F41114A439","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9d2563f7ff4acd8cdd3c1d2606d787f121fcbd2","datavalue":{"value":{"text":"Algorithms for subpath convex hull queries and ray-shooting among segments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6593765$1197BD4A-4873-4261-95F9-248A2C94947E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05785263357a9f417e88a15ce0f5cf4c8e875988","datavalue":{"value":{"entity-type":"item","numeric-id":328256,"id":"Q328256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$D56ECAB7-76D0-4829-82D0-3F0A35D83C91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$E62F52B8-989A-4983-889D-73BE0CF32135","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5aab989dd247d2608746ae446b24dee2ff5ae2b","datavalue":{"value":{"time":"+2024-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6593765$2BBDFC10-E1C9-4989-A17B-90A597F6C752","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593765$82535987-BFFE-43C2-89B2-A01ECAE54F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593765$469E5EBB-E8CB-4F48-88CD-266386619860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593765$E5478A11-89D7-4502-8E49-646CC0940DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593765$8EC529C7-DF14-48A4-809D-F1807CB32982","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e1ea44fedfabbe7182c52b1cd021c30c24a5487","datavalue":{"value":"7902362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593765$FE6D0FD3-474B-4530-A48B-436C3BDF01C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eda817a7be2c5f66a1b0cdebd4a2da05133d7975","datavalue":{"value":"subpath hull queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593765$7201F3A9-8D6F-4792-9F11-B328AED6E516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87b147aa16e08aea71594b690e239b8aa358d8be","datavalue":{"value":"convex hulls","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593765$A4063C64-4C7F-481F-B3E8-2DD52539426A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b859c6ab9093ccc4b4a0d1ee7c821b908c58d53d","datavalue":{"value":"compact interval trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593765$181B6B92-32A8-413E-B7FC-095AD2F1D015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c8dd5c89f5e072db3915362a97249a6e323e7","datavalue":{"value":"ray-shooting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593765$1FD09FC9-FA61-407E-84F3-81FB9494288C","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":"Q6593765$FBC5CC03-6997-49D1-A2D6-C5CE5C199451","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae5c1b0abc302545a2bf54d8137d6d8897b4a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":4016913,"id":"Q4016913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$D47200BF-FD0E-4776-80B0-729482FF715D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1331083a0f95265894a75f655ed9fd705538282","datavalue":{"value":{"entity-type":"item","numeric-id":1196362,"id":"Q1196362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$7891867E-A6F6-4293-9E35-05F7F60E5D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a90afb8d92b7cd1e6b2d11c767b701d3c6086173","datavalue":{"value":{"entity-type":"item","numeric-id":911755,"id":"Q911755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$369376CE-8298-4CF3-91B4-6DE7C0A07758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cac1fe052ae22105baab4fc110f5bf08940fb9c","datavalue":{"value":{"entity-type":"item","numeric-id":3837385,"id":"Q3837385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$B6AD0481-DF4A-453A-BCD1-4FBBFA78E014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3e2633945a2bc98ec0b5a6bc47dddd21e919b4f","datavalue":{"value":{"entity-type":"item","numeric-id":4035743,"id":"Q4035743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$EB718975-7B5E-43CD-A522-519D5830D6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$16ACD0D3-BDD1-4B5B-969B-3D18774C0725","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":"Q6593765$725F98EA-8473-4602-9745-1146EBF99114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"472923edd2b0a68c9a6e304ecec1422c153fe742","datavalue":{"value":{"entity-type":"item","numeric-id":420575,"id":"Q420575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$98EB45AB-17FB-4E38-AE2D-BB7F29E5CBFB","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":"Q6593765$AF4FB9C0-A465-46FE-9BBD-E8C09AD40266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b275fe411bb7e44c71d4d673e35280be18b9bc5f","datavalue":{"value":{"entity-type":"item","numeric-id":1330785,"id":"Q1330785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$5A92A87E-CC6C-4EDA-8CA6-75186DB9EA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab5f0a4f14a57eb7a76db35b5e484e5c0c17989","datavalue":{"value":{"entity-type":"item","numeric-id":1099958,"id":"Q1099958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$653529E4-7679-434A-AB4E-CE2A2E499679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4124ad3652fc359ba98d227348be70dfb6e4acf5","datavalue":{"value":{"entity-type":"item","numeric-id":910213,"id":"Q910213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$A5E1F15C-C0D5-47DE-A0B4-DF80D17AC291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f5c97014dfc378a98ff832802ab779a05c77ff","datavalue":{"value":{"entity-type":"item","numeric-id":1823698,"id":"Q1823698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$25E877C2-1490-492F-B876-4EC5CE9E6590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac27d35c75c08ab4281fc5b78b74a4dd8a655106","datavalue":{"value":{"entity-type":"item","numeric-id":500977,"id":"Q500977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$3062D421-48FE-4624-B6D1-147A4B472B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b74fc70c42123df498399bd63ef5a91d7d9806d8","datavalue":{"value":{"entity-type":"item","numeric-id":2375945,"id":"Q2375945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$CEF798D9-C292-4C6A-A869-9E98C93475DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2f774a00bd1c0ee041b64eaa5daed984bbb08d","datavalue":{"value":{"entity-type":"item","numeric-id":4015270,"id":"Q4015270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$26B5464B-1B34-4613-B094-BE736FCFD71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050dd5ba29f6c5d6e263985ef20446ade98cc20a","datavalue":{"value":{"entity-type":"item","numeric-id":970612,"id":"Q970612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$6E68FDAC-2D20-4F3F-829F-2DEC9714DA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0723b9fcb112ac99585a429d4899756c80eb8da9","datavalue":{"value":{"entity-type":"item","numeric-id":2842163,"id":"Q2842163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$C5CEDFC8-6A70-4AD7-B8B4-821083542828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579adb7a3f80eb6028df4cf77600de33d9e7a8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1117690,"id":"Q1117690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$692F0A1C-571D-42B9-A794-A68C8CB51DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8cc1362602852b941d65111fecbf067322efae9","datavalue":{"value":{"entity-type":"item","numeric-id":1263966,"id":"Q1263966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$18BCAA75-88A6-456F-86D8-AB102249AB3A","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":"Q6593765$7071D4B0-3403-436F-8065-8903AC61DCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd35a1fd3af99492727136bdc8d532d451ebf6d","datavalue":{"value":{"entity-type":"item","numeric-id":1097038,"id":"Q1097038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$F7CF6D03-5894-4CD8-BEED-262DE9119E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"add3ba7c961dbac8a0bad942908ab7ee33c9a780","datavalue":{"value":{"entity-type":"item","numeric-id":5896232,"id":"Q5896232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$7A9A8B36-6799-42CC-AA97-43B8BDFA12BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6442bde15bb4bc62796a6d6a976da0e1f2d76ea6","datavalue":{"value":{"entity-type":"item","numeric-id":3212329,"id":"Q3212329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$F5C4C396-A058-40E3-9ED5-4C589E1F8EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24fefefa72fe5a9abb22a823b4ced3afdcb07e6f","datavalue":{"value":{"entity-type":"item","numeric-id":3796750,"id":"Q3796750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$5E9404E8-9E8B-4BDA-AFAB-4EE9D8AF9325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$76383E30-8537-4055-84B9-AAA31AE4CF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c707747e7b2adc7f9afc7ac91b9b69c0c5e485f","datavalue":{"value":{"entity-type":"item","numeric-id":4837542,"id":"Q4837542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$DCA63163-8482-47C2-A051-35F5DC8BD1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$5D861562-36D9-4B57-A9D8-560AF194BA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8aeb1c7725cbf54a781406dbcca5af5bdf571f","datavalue":{"value":{"entity-type":"item","numeric-id":1176317,"id":"Q1176317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$A2F23C68-D255-404B-BF19-D055E14F5D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d06b327e408427478200d263cb9334bcdc881e","datavalue":{"value":{"entity-type":"item","numeric-id":1199132,"id":"Q1199132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$D8CA940C-7AEA-44DE-9440-262142E3DDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3723cad64217cfa4f3babee8f698f70896dd0e93","datavalue":{"value":{"entity-type":"item","numeric-id":685179,"id":"Q685179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$EFF1217D-1AC2-457B-AC39-172E73C6CE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95893d5a0e99ec124b0240dcd450fa6885efa409","datavalue":{"value":{"entity-type":"item","numeric-id":1107996,"id":"Q1107996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$39222CC8-82BF-4EED-9DBE-B6C6CDB9D13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaba43cca23f45c3d8da8793707e7d498471cb27","datavalue":{"value":{"entity-type":"item","numeric-id":911289,"id":"Q911289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$C6CA74C1-B712-4F1E-8973-668B81E9443B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8024ab24b5943ff446261a26fd6c622d984e365c","datavalue":{"value":{"entity-type":"item","numeric-id":4228433,"id":"Q4228433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$FB400624-DDDC-4784-A012-490DA0D2F72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c35fb47dcfaffe7aff67a268f0130c8c032c90e3","datavalue":{"value":{"entity-type":"item","numeric-id":5241377,"id":"Q5241377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593765$3EC207BC-BC95-4688-9453-32826242132D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"799b7389648e20e704cfda834779f31e813ac44d","datavalue":{"value":"10.1137/21M145118X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593765$1E22B1D3-1FFE-4D87-8CA9-F39841361CB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6593765","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6593765"}}}}}