{"entities":{"Q857064":{"pageid":858912,"ns":120,"title":"Item:Q857064","lastrevid":49986835,"modified":"2026-01-12T12:03:29Z","type":"item","id":"Q857064","labels":{"en":{"language":"en","value":"Kinetic and dynamic data structures for convex hulls and upper envelopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5080174"}},"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":"Q857064$60409864-49B8-408F-A259-3695C57C7D0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7a79e2f0374af15fc9e0cc0dfac3e446909ca39","datavalue":{"value":{"text":"Kinetic and dynamic data structures for convex hulls and upper envelopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q857064$393BD491-5B1A-4C54-A1C3-B8071568A852","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7288d46866a832366d31fc861cc1edcab636b02c","datavalue":{"value":"1106.65014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857064$FA07CE47-E849-45CD-9DFE-D60EC6A8038F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ef9c13ea5bd7a5130063fcc3fec24bd9e60f3db","datavalue":{"value":{"entity-type":"item","numeric-id":857063,"id":"Q857063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857064$DFE91C29-17B9-4DC7-8747-F540828D4F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857064$C999902C-7538-4899-B627-D843BCFD26FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857064$DDFABE29-06FF-4390-AFEB-225CF0986A1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857064$3B90AD3D-9458-4972-BA78-E5DF029A034C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f104b4da63c9b7ec094905bf1c1c3559eeb80a1","datavalue":{"value":{"time":"+2006-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q857064$2138F40F-1B9A-4ACC-A520-4CF1B92CC7E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857064$DB9AF11D-904E-485E-8C0F-BB54CEC1F8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857064$28E550F5-C56F-451B-92F6-59DDEF58A887","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42a2eb0f4a05fb33f48d12f1f86e870daeaef7b3","datavalue":{"value":"5080174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857064$CE062BA2-D41B-4E50-8E21-4AE3BBCD9972","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"900572492ff0b9c514cba808fa7fe3539b0c1cb0","datavalue":{"value":"Davenport-Schinzel sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q857064$07FFAFDD-9D71-45B6-95C4-39DD9C40A8C6","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":"Q857064$5EE01448-4AD3-42A1-AA70-8CDEA7444503","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f197ca5f512f9ecbfbe24447192a94b61d60fe4","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2006.01.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q857064$38B3F4AD-2726-41B5-B3A1-B0042CA3D19E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1ff69b5a956a86e0664c614cbb41028089aeb5a","datavalue":{"value":"W1977401387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857064$6D32D296-86D1-48BE-BD81-7DBFE6C6EEBC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b91b427ac9e1334aaf6f41475fd242547628e0","datavalue":{"value":{"entity-type":"item","numeric-id":1591059,"id":"Q1591059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857064$3084D3E3-214F-4E0B-9DCE-88B85CFCED49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1621bf844cd26bec5733f89787eaf7c5369abc","datavalue":{"value":{"entity-type":"item","numeric-id":4250171,"id":"Q4250171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857064$0B711989-4619-48F5-8767-3F13BD095D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd67c56bf9dfd3b5c5d8e04b81951e08c62f465","datavalue":{"value":{"entity-type":"item","numeric-id":4411341,"id":"Q4411341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857064$7099BE4B-32C8-4607-B6FD-9951D98FBA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6419ed861bbbde2175616fd2b9731740d23ac1f5","datavalue":{"value":{"entity-type":"item","numeric-id":5953076,"id":"Q5953076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857064$5DE2E373-57CE-4B1F-AAF9-42333822C219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a65268c34ee014053db2566748aac43d2669287e","datavalue":{"value":{"entity-type":"item","numeric-id":1577492,"id":"Q1577492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857064$A4F66C89-1ABC-4666-A892-623AC3942E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae339eb62151592c78f060f32188b0d2ad3d425d","datavalue":{"value":{"entity-type":"item","numeric-id":1428461,"id":"Q1428461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857064$027FDCFF-B38C-4BF8-B89D-B569CB01DB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e77c4225ec098d4a6ab6adc56713c45bab5c264","datavalue":{"value":{"entity-type":"item","numeric-id":4240126,"id":"Q4240126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857064$D5D506F1-609B-42E9-9230-289A0E117C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e6bb0e8d87a4dfccb61f169d493f851e66b0bf","datavalue":{"value":{"entity-type":"item","numeric-id":5897244,"id":"Q5897244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857064$B62A5C41-1E18-41EE-9BED-8676E7EC3A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7857e0ddc6158d42f89b9754e40b66f593caf664","datavalue":{"value":{"entity-type":"item","numeric-id":2768392,"id":"Q2768392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857064$502A7B5E-49C3-48CF-8AA3-632292BCB231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74a55fe8a1084c81cdca259fb6715fe51a1720a","datavalue":{"value":{"entity-type":"item","numeric-id":1387847,"id":"Q1387847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857064$5D64E449-724C-4C71-937F-3CB486DB54DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96607f45d141b4dad20305114ad3ad27132561b8","datavalue":{"value":{"entity-type":"item","numeric-id":1404530,"id":"Q1404530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857064$1F5A6CA5-FEEA-4D1E-8D79-936CF7CE84BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45dc888335ab5f0d9e62e83fb827aaddfaa29b4d","datavalue":{"value":{"entity-type":"item","numeric-id":4499944,"id":"Q4499944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857064$8579756F-94F0-4617-BFB8-31EB505019CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b2cd88d96495ed684bbf43afb65550a86fcc7a","datavalue":{"value":{"entity-type":"item","numeric-id":5939471,"id":"Q5939471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857064$3E7C5EA8-758D-4C72-BFB2-F38B0754E76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbde4fc43f690c8c18186f4238c1bbb59e141be1","datavalue":{"value":{"entity-type":"item","numeric-id":834964,"id":"Q834964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857064$9D4C9723-BD48-4026-A819-D4763E3F7F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2182ffffcde539cc13099a3b3511c6986eb12121","datavalue":{"value":{"entity-type":"item","numeric-id":2768286,"id":"Q2768286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857064$ADF3711D-00B0-44A8-A7E9-38B989A25F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5feb17ad4421d3d2537116a84c8737ff6e5fbf6","datavalue":{"value":{"entity-type":"item","numeric-id":2768287,"id":"Q2768287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857064$6347FE84-FF11-416C-B403-D50BD5CD3381","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":"Q857064$3E7807EA-A9D2-4AA6-A961-BC6F3C1350FB","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":"Q857064$725B98C4-4BDA-419A-B391-77B34955BF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a715219fd6274692c890d4aa82ed20d1406419","datavalue":{"value":{"entity-type":"item","numeric-id":1158972,"id":"Q1158972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857064$A3FF9CC2-B91C-4BA6-83A4-B18BF8F1004B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b73ce08d06d1b588784cb93b92e4db5b6ace8c","datavalue":{"value":{"entity-type":"item","numeric-id":1923861,"id":"Q1923861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857064$B545858F-032A-4076-9D30-9729CA66711B","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":"Q857064$65845A33-43BD-4637-8A9E-16E29CD60A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64693cac22fcc5ff56e88c4c53cbfeef7516fcd3","datavalue":{"value":{"entity-type":"item","numeric-id":5946377,"id":"Q5946377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q857064$A790B45D-FA0B-4F29-9379-6FB025D2F804","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2bdd00b5c7c4db6e711bb97df60edd45651f1d9d","datavalue":{"value":"10.1016/J.COMGEO.2006.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q857064$AA7966CD-BF07-4011-9DB3-B8EA5591079C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98b05ff10cab4052d2442f8ed616ff897e0f9d2","datavalue":{"value":{"entity-type":"item","numeric-id":5394256,"id":"Q5394256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b3d1390e069e97f6ac1c0c10e845f7b6004710c","datavalue":{"value":{"amount":"+0.9978914260864258","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":"Q857064$FBCAD505-BE78-4D5A-9094-93F3E26BC6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1de95f1bf19d94febb74c903861ef1b3946e0001","datavalue":{"value":{"entity-type":"item","numeric-id":5370612,"id":"Q5370612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fee89179648b635dc8cd14bb05098f3a3bc4594","datavalue":{"value":{"amount":"+0.864556610584259","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":"Q857064$B45C7AAC-46D3-4789-BFF3-1A9BD5DEF691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cf057a42b2efe2f56e48c9955cf2e3386ba5b5d","datavalue":{"value":{"entity-type":"item","numeric-id":2721968,"id":"Q2721968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13eb91ffd8936cc3d60c08c593183ff2014f4645","datavalue":{"value":{"amount":"+0.836370587348938","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":"Q857064$BF0B3CEF-5BD2-4AB0-9317-F6C5B21B0C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e712583f4ff5d12754213ea7b6c0a88bcdd82889","datavalue":{"value":{"entity-type":"item","numeric-id":5096923,"id":"Q5096923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"240cd66dbeab9cc9bf76a6df202541390128c64c","datavalue":{"value":{"amount":"+0.8311711549758911","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":"Q857064$972584D5-B22A-4833-8018-C00CB3DF72DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b23f3163384eb34ef600f9b3ae03be8f81f659e","datavalue":{"value":{"entity-type":"item","numeric-id":5953076,"id":"Q5953076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b40b25a11a636e5fc924f2176ca109d293878a7","datavalue":{"value":{"amount":"+0.8310320377349854","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":"Q857064$FF45CD9E-835C-4AF5-96BE-86790F0A985A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:857064","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:857064"}}}}}