{"entities":{"Q3190071":{"pageid":3200779,"ns":120,"title":"Item:Q3190071","lastrevid":80214347,"modified":"2026-05-06T15:41:05Z","type":"item","id":"Q3190071","labels":{"en":{"language":"en","value":"Efficient Computation of the Outer Hull of a Discrete Path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6344586"}},"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":"Q3190071$A5C05273-BB3E-4F6A-83F0-69F66322EDAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58535d74473a6edff0aa8a5c023e09cb519efb59","datavalue":{"value":{"text":"Efficient Computation of the Outer Hull of a Discrete Path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3190071$C9C99F42-2FD8-4397-8119-88EA542AE6EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a470c3504ae362ad7df99e9b7fd3a5f2758a97d6","datavalue":{"value":"1419.68192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3190071$2943CB92-AD8D-4EB6-B422-8AD7348FF5DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a06cd41ac3911e47d0e4fa4e87ba4def5693ed19","datavalue":{"value":"10.1007/978-3-319-09955-2_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3190071$EDD88461-65BB-4001-A89A-338A93B15DD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19ae9f7ff9b59922b63ca2aaee0a0249ab874483","datavalue":{"value":{"entity-type":"item","numeric-id":265057,"id":"Q265057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3190071$01B40D2C-F87D-41D5-AD3F-CC91D73CEAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efa0395b68bb7374659df1b937f4d7cba9c87da9","datavalue":{"value":{"entity-type":"item","numeric-id":265058,"id":"Q265058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3190071$C3541935-1B3D-4BA0-AC15-54DD0B83DB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e3d598b23742c805da6e956312e6396c902af18","datavalue":{"value":{"entity-type":"item","numeric-id":391400,"id":"Q391400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3190071$B4B705BD-0295-4CB5-90B1-12B787088DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40211cfbe18e0aaa34441933e8f785a229b6aa83","datavalue":{"value":{"entity-type":"item","numeric-id":3190070,"id":"Q3190070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3190071$92A4A2C0-6154-4123-BE02-2C4B49E867F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7bccb37f598e8e97b191e774d9cef485c5e3f3b","datavalue":{"value":{"entity-type":"item","numeric-id":2942771,"id":"Q2942771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3190071$68D9333E-87BA-40CB-ACC9-768BF06EEBD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8555c1b8507b50ae47f31acfa7e2d2e9024da56b","datavalue":{"value":{"time":"+2014-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3190071$FA8C1DA5-5C93-48C2-B93F-C58751F373BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77cd3e3a345b4a7de2525860218d2cc9be840b2a","datavalue":{"value":"https://constellation.uqac.ca/6125/1/outerhull.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3190071$C8674EC3-EFBE-4F53-9185-6902B42F5CA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3190071$FA4BA708-FFF9-49AF-9568-F81241766FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3190071$89A1DA49-2CB2-4F94-8928-C39CD3B73C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3190071$0FF6422B-6EEC-47AF-9A81-DA1C0844E0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3190071$86D56064-EC7B-444D-8066-9C0DEE2410B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48d9da125ca0a53d7c79f459604be97fd2c00741","datavalue":{"value":"6344586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3190071$37F6E262-75D5-4484-A32D-A7BFAF047D09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea0aafff59853984f00a9e2ddb507a6a3f215084","datavalue":{"value":"Freeman code","type":"string"},"datatype":"string"},"type":"statement","id":"Q3190071$3EC0608A-368E-40CD-B535-F99B95C3ECAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c798c9734a22dcb2c09cdad3eb8265201975b9bc","datavalue":{"value":"lattice paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3190071$AED21683-7FFE-4DD3-8AD3-FE89ADBE5154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1b2c3a5a7c5ae31c8104e1ea94f0552eea7e1f8","datavalue":{"value":"radix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3190071$972F209E-8781-41CD-85D6-59B23EB17C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23e41453da5646667e60c0340684b001c287b2a5","datavalue":{"value":"discrete sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3190071$C76321BC-4FD7-480B-AED6-D52F5AD0178A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a91d2b0e2a093bdb102b56e9e103d27b529fc391","datavalue":{"value":"outer hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q3190071$A5733265-1731-4D73-8351-971C0144DFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q3190071$90B47ECD-7DF2-4BBD-8EC7-FF689082B785","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":"Q3190071$F24AFC61-73E5-4D37-9FDB-B921B0CDF9D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46d7ed0276a41841db176e7c94c183b8809893bf","datavalue":{"value":"W402333417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3190071$F05D3C35-A11A-41AE-908F-C99D9AA90F30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7afb0360ddbec88b6f733f832ee049f610dad007","datavalue":{"value":{"entity-type":"item","numeric-id":1601006,"id":"Q1601006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b10c7ded7dfe720151aac269bc9bf820202d64d6","datavalue":{"value":{"amount":"+0.8821289","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3190071$6D539283-AA5A-464E-8C92-36A206497844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3df07953fa023f992610ced79eaef01f8f0ea9","datavalue":{"value":{"entity-type":"item","numeric-id":5208673,"id":"Q5208673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbbad70038ad5c9981451abdcad2e008a39023c4","datavalue":{"value":{"amount":"+0.8791817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3190071$24E37F6B-6C5D-4384-97F7-B0EBC3CAC2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cfef2d6a82d08ec29bbd5fda7669d05510035ef","datavalue":{"value":{"entity-type":"item","numeric-id":1944079,"id":"Q1944079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df45a4ea287fa14ba3798ebc8598c890833a6ae","datavalue":{"value":{"amount":"+0.87847835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3190071$F3DF1CE2-2AB4-4F8A-8E26-AB3FE9419E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfd1367f85e2b548251be760eec184c1e0facadc","datavalue":{"value":{"entity-type":"item","numeric-id":1820432,"id":"Q1820432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f5c00010569094fe1b870284bb4c2afe392f56","datavalue":{"value":{"amount":"+0.87657225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3190071$F3FFE1C2-DD81-4FA2-AD63-DB87CBDDC751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d21307a8ee9b964d9cd8bcdbea9413c9d855f1","datavalue":{"value":{"entity-type":"item","numeric-id":1388138,"id":"Q1388138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0539f0dcfdce3b0a1dd301564812b1d5ae5bd13b","datavalue":{"value":{"amount":"+0.86707306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3190071$ECE263D9-6000-4C3A-970B-3467EF8065B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8565c1c03af9563549c0c95a50272c6957e1e46","datavalue":{"value":{"entity-type":"item","numeric-id":3832090,"id":"Q3832090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13669784ac8e7386594019d451ab335e8e9b6483","datavalue":{"value":{"amount":"+0.86543936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3190071$2417A3CB-1D2F-4057-9EA3-B386B8EBB803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39becc72bd49ce7731dbec996b33cc961ca802f3","datavalue":{"value":{"entity-type":"item","numeric-id":265059,"id":"Q265059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9234988e9b77cfa9a16dbfecfcdc8cbdd638af0d","datavalue":{"value":{"amount":"+0.86486846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3190071$95D0BA13-DA1A-4B32-9D15-2CAB254EA440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a2cec019c74ffdb31298e0e8841b85393514394","datavalue":{"value":{"entity-type":"item","numeric-id":2432731,"id":"Q2432731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f6042532f9e86d8cf53ec0ac12dfe9c1a2e09f","datavalue":{"value":{"amount":"+0.86209726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3190071$A5461C48-7000-479A-988A-91A3A0D852A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a57a96e221c9cdecb848c4321b9a6b291ba038","datavalue":{"value":{"entity-type":"item","numeric-id":4411377,"id":"Q4411377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f6042532f9e86d8cf53ec0ac12dfe9c1a2e09f","datavalue":{"value":{"amount":"+0.86209726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3190071$58D22BAF-47AB-46C7-B29C-82180E087FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b496ff728c53003c6b4a984063ca2d4469c22211","datavalue":{"value":{"entity-type":"item","numeric-id":628181,"id":"Q628181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7236a36fd3dc31644307a78873372976be9b15aa","datavalue":{"value":{"amount":"+0.86141324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3190071$B87F3AE4-13E9-4846-BB7A-64B3244A1E07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient Computation of the Outer Hull of a Discrete Path","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_Computation_of_the_Outer_Hull_of_a_Discrete_Path"}}}}}