{"entities":{"Q2489016":{"pageid":2499759,"ns":120,"title":"Item:Q2489016","lastrevid":49830667,"modified":"2026-01-11T03:22:30Z","type":"item","id":"Q2489016","labels":{"en":{"language":"en","value":"Space-efficient algorithms for computing the convex hull of a simple polygonal line in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5023333"}},"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":"Q2489016$7DAE5757-33C9-4133-B5EB-D6EC6FDD5EB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40b2b25fb46444d1b1475792c429b98d72c52693","datavalue":{"value":{"text":"Space-efficient algorithms for computing the convex hull of a simple polygonal line in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489016$ED878D6E-95FE-4C87-8B71-DE10390F3486","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84bf09f4f66fbccbec432ba6a8a5f2480b0a10a8","datavalue":{"value":"1089.65014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489016$AA247476-42A1-4FA7-8902-AF6266E19615","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489016$2939F658-BF20-40B6-AC36-00767D02394F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7f5fc236fcded234f18e2d4a40c6d8646c4022","datavalue":{"value":{"entity-type":"item","numeric-id":170474,"id":"Q170474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489016$AEB1E037-9C89-4101-BA0A-D41F2D47BBF9","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":"Q2489016$9A259524-476B-477C-A4A2-226B395BBA22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c5f8875e456847c1a3ce95e32c0a4e149a6838e","datavalue":{"value":{"time":"+2006-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2489016$7EABCDDA-D26B-4F14-8BB2-018E431BC8C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489016$19474C7D-C135-4F83-86D3-64EE4515C59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489016$70A13388-621C-4562-865A-404EFF5B9D60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9496ac78d1c979285c7c72a204e79a49b1a046fa","datavalue":{"value":"5023333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489016$51C7BCEA-AC70-4D6F-B22F-EF0677A2530F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0032d5eb6e50d1531a77194b8aacf827853e28","datavalue":{"value":"Computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489016$15B6F3B7-6C51-40F9-8DEF-DD109D4E2BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bdeead09a9afd6583885050f4f95fd2cebbfc69","datavalue":{"value":"Convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489016$A280662F-AF6F-4D8D-98AF-A0FAD1714EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12ebd039e99de1b11631c5241ecc6303638a04df","datavalue":{"value":"Space-efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489016$BE15F8A6-6AFB-4AA4-983C-2C4C37CD4E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e12b143c5495edc58eac9e45e2d59353eaa90dc4","datavalue":{"value":"simple polygonal line","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489016$4D23F2E4-C8A6-4987-877E-F7BCC6ACF8A9","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":"Q2489016$6B394193-E49F-4E1C-A0A8-374C9F51836C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9877c2a721ece6f56f25fbba5616c10a32a32645","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2005.11.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489016$88A7B1A8-EDF4-48EB-8ADA-E8DA7ACC818B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b9d2a51e175b87debbeab17e0bafb80aa4b2629","datavalue":{"value":"W2065822517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489016$2293CE2D-F400-4F73-856E-4D5645F29EEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25fa1198b80017739f0fdb556bd9257106df7653","datavalue":{"value":{"entity-type":"item","numeric-id":4217293,"id":"Q4217293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489016$347C5B97-0601-4D93-8898-ACB4DD6AAF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62de9a5a8ed03dda6f636525b05e3ce286c15c7e","datavalue":{"value":{"entity-type":"item","numeric-id":5361676,"id":"Q5361676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489016$FAAA9EF8-42D3-499B-95B9-5C49F7310DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4442facb68af09705e66466d0a50fe0350f38175","datavalue":{"value":{"entity-type":"item","numeric-id":596137,"id":"Q596137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489016$CC649AC1-7D01-45A2-9376-F035DC147AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489016$40617E11-BA03-4EB6-99E0-4DACE0472776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc65de346dd73a0877a46f32b555eb790b37ac9","datavalue":{"value":{"entity-type":"item","numeric-id":5915346,"id":"Q5915346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489016$C202111C-42F2-4C95-AC3F-E9E3C2FACA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97aff203b8a9a22c1f9531a75a9a264d8c6a34ae","datavalue":{"value":{"entity-type":"item","numeric-id":1195932,"id":"Q1195932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489016$8C189CDB-22E3-43EC-9E02-BFE831BB2750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f6686aa3652f1dd42d236c09464f7c80b7bd0c3","datavalue":{"value":{"entity-type":"item","numeric-id":5056159,"id":"Q5056159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489016$239F76DC-0800-4EBF-A58A-C6E37ADA51B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e090b860662ef716e4f8a52be2f06e5d68eab48b","datavalue":{"value":{"entity-type":"item","numeric-id":3331831,"id":"Q3331831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489016$69E69A6A-1545-485E-A083-AA80923D028C","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":"Q2489016$7DB7C91C-5BB6-458C-B7FF-5BBF52171FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b377837d10dede54573361ccdf98ffeb4243042","datavalue":{"value":{"entity-type":"item","numeric-id":911311,"id":"Q911311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489016$558D1BEB-506A-4716-B7F9-5A906A3EFA2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73aed5515722684e7e5eeb08d5ab47057e5c7bd9","datavalue":{"value":"10.1016/J.COMGEO.2005.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489016$623EB191-FDC7-4E12-BCC9-59782E8E5C4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1675dfb335d2e0fad52c2b7ec923c6dda88b13c6","datavalue":{"value":{"entity-type":"item","numeric-id":5901636,"id":"Q5901636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40cc978af7bdb6ec985e2c02747017d048d145a4","datavalue":{"value":{"amount":"+0.9977415800094604","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":"Q2489016$ECC5417C-C896-4444-AE18-753857F01AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0af3b00d46c998c74ee27b21c671d5f925cf6bd3","datavalue":{"value":{"entity-type":"item","numeric-id":596137,"id":"Q596137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7931a2332b11d24d21edaadff4b4f07184c5d46a","datavalue":{"value":{"amount":"+0.8310390710830688","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":"Q2489016$3AD02495-F868-4B44-8AAE-46891DAF624B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c5091d1332fcab116ec7c4ad207c12db8cbd5d9","datavalue":{"value":{"entity-type":"item","numeric-id":1096406,"id":"Q1096406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"002832a4d16ec0e74e732712d24e804b276c8559","datavalue":{"value":{"amount":"+0.8270098567008972","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":"Q2489016$6A6F2C3E-6FF6-40D5-AA57-352964D9CC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3a5794b60bf37f82d3949b4f035e742d1eb3b4","datavalue":{"value":{"entity-type":"item","numeric-id":5896232,"id":"Q5896232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d117672c1a4b011adc0ea52530e787d4110ee387","datavalue":{"value":{"amount":"+0.8255717754364014","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":"Q2489016$DCF1F889-3022-4C60-B3D3-8095650AD670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb6328d1318ffcd3b1b9cc197d95efd538fc12d","datavalue":{"value":{"entity-type":"item","numeric-id":3331831,"id":"Q3331831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b2cb4cf508db40ea5528547eaa013ed69c5d51d","datavalue":{"value":{"amount":"+0.8181911706924438","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":"Q2489016$3202BC49-1BA3-4DC6-BAE1-40D3FCE1330F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2489016","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2489016"}}}}}