{"entities":{"Q634299":{"pageid":636147,"ns":120,"title":"Item:Q634299","lastrevid":51308444,"modified":"2026-01-17T17:03:28Z","type":"item","id":"Q634299","labels":{"en":{"language":"en","value":"The stochastic walk algorithms for point location in pseudo-triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5935142"}},"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":"Q634299$2D3205B5-F776-4C5C-A0A2-41E908C0DFDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fc1d39588904997ded75ebbe2138da084404ca4","datavalue":{"value":{"text":"The stochastic walk algorithms for point location in pseudo-triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q634299$1B6B0EAC-D798-4361-8767-36546A5AB5D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6135dfa5ab5ea51d52f06f69ac3874218f9baee","datavalue":{"value":"1221.65065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634299$9C7D4C2A-49A5-416B-AB3E-FD885B30A86E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0471a5cabb96e80d6c51212e177545346b28fa8","datavalue":{"value":{"entity-type":"item","numeric-id":634297,"id":"Q634297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634299$96E61B2D-6A37-49E3-83B9-43348129D0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00c02309fcaf6ae22cec671f03453a79692faf63","datavalue":{"value":{"entity-type":"item","numeric-id":634298,"id":"Q634298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634299$2B43571B-50A9-4CA8-95A2-EA72ECF19DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"498ecd4cd589578ada4a38c0e5616de85eb99f48","datavalue":{"value":{"entity-type":"item","numeric-id":609147,"id":"Q609147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634299$C8B6FB8B-D1AF-4733-80D3-4279FF2B10F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a64fc42d1acf03a4e5b747fd62fb05c72aa8639","datavalue":{"value":{"entity-type":"item","numeric-id":85683,"id":"Q85683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634299$8AE62793-1046-4350-A0B5-DF0CF9968661","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae8f23e25c6cbe921893b1ecf672f5812151386","datavalue":{"value":{"time":"+2011-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q634299$6DB04905-2F8B-409A-A69D-0E2B10843735","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634299$9D5DC6BA-FD30-4D8A-83D6-C2CFC61004F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"492a4824754ebef589486281425cd97f022f9461","datavalue":{"value":"5935142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634299$449D1846-F541-4DE4-AB36-4C6133BC6CBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e00c6bbd9c1c3b619914230f6ec540f943924d4","datavalue":{"value":"pseudo-triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q634299$40D2CEAC-27B7-4343-87E8-E928C027933C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q634299$16F77AED-8692-4CFD-B511-307BA805E83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e930e55642692c0a336297e3fc16edcba6735e52","datavalue":{"value":"point location","type":"string"},"datatype":"string"},"type":"statement","id":"Q634299$886C50FE-74CF-4765-BBC8-17023AB9F889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f7a62abac304fbcd811318f554e93273839329c","datavalue":{"value":"walk algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q634299$31EDCE7F-02E8-4F6B-AE6C-1D4ACA55112C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q634299$0E94FA7F-2843-438F-AFF3-9A3025DD4607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75e2223c826fdc4e3f3b6468ad279281de9d0847","datavalue":{"value":"collision detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q634299$EC1EE590-0949-4D80-909C-1C64DF2A8788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q634299$1832A409-2B97-4510-90D4-8B6D3A9A4958","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":"Q634299$70D6F212-8E90-4C38-9B5D-CBA0EFABFAF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51dd6cfb6063fe0ad21fe76293945112beace654","datavalue":{"value":"https://doi.org/10.1016/j.advengsoft.2011.04.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q634299$CC6B5EBE-76FD-421A-AB5C-1A0F98C34189","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c9c1dce782b7aabb3545c32a184371afd3d49fb","datavalue":{"value":"W2032422709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634299$CED96C38-78C6-46C0-9520-C72262E067F0","rank":"normal"}],"P223":[{"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":"Q634299$13517725-B67D-40E9-9DEF-2FC60C03DF0C","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":"Q634299$0436EC9D-DA22-4EE2-A891-3DB42BFD83C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a1c66b1417bbc1c8fdb1608fbb6b16e4370939","datavalue":{"value":{"entity-type":"item","numeric-id":1816465,"id":"Q1816465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634299$234BBB0C-7D7E-4F96-9CC0-272645DEC91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf91172ac9b2fd6546fd05a4d083e1bdf0d740e","datavalue":{"value":{"entity-type":"item","numeric-id":4818544,"id":"Q4818544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634299$42C6944F-7FCE-4630-AF18-42E09DD9125E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bad0d18f35d6a7838b01d3e6b81d4ad7ffbf008","datavalue":{"value":{"entity-type":"item","numeric-id":4547811,"id":"Q4547811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634299$DAED3923-C292-4E49-B935-60E69359C8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b2c967a2e51e9d5ff7a8ab087a8b024b8170470","datavalue":{"value":{"entity-type":"item","numeric-id":598549,"id":"Q598549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634299$0A235262-6E1E-4741-A8BA-1CCE8B095C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceac5b79d36bcf281695d15e89cf28324a814165","datavalue":{"value":{"entity-type":"item","numeric-id":4471281,"id":"Q4471281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634299$6355CBD4-6D5D-403E-B044-7AA32F8DBF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d61ec75eec163e0d46e0e7c4f4933a7b611f1ceb","datavalue":{"value":{"entity-type":"item","numeric-id":3446815,"id":"Q3446815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634299$55D0E31D-B0DD-4BE8-8F3D-513EE38974B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"325e2a0b5caadc93e27ff702e76646a49d2fe605","datavalue":{"value":{"entity-type":"item","numeric-id":3082951,"id":"Q3082951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634299$723EADAC-0253-4C96-988A-D94F5E30D162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a17fb8a8039d6b491d0dd3a890934f0c59f411c0","datavalue":{"value":{"entity-type":"item","numeric-id":5900769,"id":"Q5900769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634299$7A28F4C8-E074-4B70-918A-4FEABD096B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a302691e7318b2afab2a1119b67d8426b2e3cf","datavalue":{"value":{"entity-type":"item","numeric-id":4441896,"id":"Q4441896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634299$E1391DC3-836D-4B28-AC80-5CC7BD6E69E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634299$B2DE972A-BC99-4485-87A0-F2EBCA4F74F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff4e812fbcc008a1d5259e712cd9203d973f596","datavalue":{"value":{"entity-type":"item","numeric-id":3711764,"id":"Q3711764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634299$0E1242AB-2080-407B-8B37-AF92335BBC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f003cc4adc3f93dcbaa1d8277058f0128aaea8d","datavalue":{"value":{"entity-type":"item","numeric-id":3796756,"id":"Q3796756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634299$7A2C6F3D-958B-4A28-AFBF-57D19964D40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c232e2731db7d9e288e151bb797daa22818f0742","datavalue":{"value":{"entity-type":"item","numeric-id":3765247,"id":"Q3765247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634299$C5268048-DE67-4468-AFF5-7E1C1E351613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb698cd1ff8bfee63c120041728811e95c32b046","datavalue":{"value":{"entity-type":"item","numeric-id":3021946,"id":"Q3021946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634299$D0EDD501-91A4-45C7-A0F5-C29DE4143093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec01946d4eb59414fc000166627132cb4c445b19","datavalue":{"value":{"entity-type":"item","numeric-id":1277376,"id":"Q1277376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634299$5BBF1C34-287E-4D36-A172-0B9A99C3FC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe687805020d5fa4748df861743399851d2b4d00","datavalue":{"value":{"entity-type":"item","numeric-id":4157261,"id":"Q4157261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634299$F90BB2C4-5E37-43A7-BFFE-EFAB58DA19F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61698ae8b8bd6cd61072ff5b5b64e9a52778516","datavalue":{"value":{"entity-type":"item","numeric-id":1185289,"id":"Q1185289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634299$C76BBF9C-A044-4A29-AF4B-E9B5B8C899E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38d7c52694ad68243ad04fa1e4994f685d1dbbc","datavalue":{"value":{"entity-type":"item","numeric-id":1286475,"id":"Q1286475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634299$6E7914A2-C061-47DC-AC84-33E53D19F5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"129a3c3fddd5681fdeb8633ae74c34d286874140","datavalue":{"value":{"entity-type":"item","numeric-id":1392845,"id":"Q1392845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634299$CBE4C225-57BD-4A73-AEEF-FBAF522CC1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5766b8a79a8b308f27371ce6f71e44dc01901bad","datavalue":{"value":{"entity-type":"item","numeric-id":5900799,"id":"Q5900799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q634299$3BBF44A3-A138-41D6-A1DD-0B2314A73395","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0824ed29e5259c5f4623aea7ffb3a7315cc64a7f","datavalue":{"value":"10.1016/J.ADVENGSOFT.2011.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q634299$19DEC47D-67A8-42F4-98B1-B1FAD6B19AF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b2a6315c09816228abf87250666f7907dfc4e95","datavalue":{"value":{"entity-type":"item","numeric-id":5900799,"id":"Q5900799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"717e694f042aa69bcdc042c1d45eb8431ff23d43","datavalue":{"value":{"amount":"+0.7590134143829346","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":"Q634299$D116344C-6E9A-42B8-ADA6-C1BED32A34F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d598ca32ff47b85f84aa390cb98499467af9258e","datavalue":{"value":{"entity-type":"item","numeric-id":1776895,"id":"Q1776895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca447557644522bee74eda6e797ace98cd365449","datavalue":{"value":{"amount":"+0.7332046031951904","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":"Q634299$59513D33-0A79-40FE-855D-8487298EFB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c90aabe6f147df4a19a08955e1eb35f6567f56e","datavalue":{"value":{"entity-type":"item","numeric-id":3721830,"id":"Q3721830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db4896bf67580bd803ef3f1af7eeebff257970e6","datavalue":{"value":{"amount":"+0.7142422199249268","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":"Q634299$75CD012C-D128-46E8-B944-1F99B09699ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05ea9b2fca913c5d74924de50306b2c1b2674f3e","datavalue":{"value":{"entity-type":"item","numeric-id":2637075,"id":"Q2637075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15844e8dcc53aea19ae679b165660f1be738b0e0","datavalue":{"value":{"amount":"+0.7094407677650452","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":"Q634299$A39ECA74-7305-49F6-8068-37395C0F5B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b827ecf5c6a84bb6f6c03c4e3852731da208f913","datavalue":{"value":{"entity-type":"item","numeric-id":2385693,"id":"Q2385693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5595f3ff04022923c2d7f284b6f5f6829f65c013","datavalue":{"value":{"amount":"+0.7082121968269348","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":"Q634299$B99DDADD-7AFF-41C5-B9D1-145E8EA03179","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:634299","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:634299"}}}}}