{"entities":{"Q528337":{"pageid":530104,"ns":120,"title":"Item:Q528337","lastrevid":42570068,"modified":"2025-07-03T14:05:26Z","type":"item","id":"Q528337","labels":{"en":{"language":"en","value":"A linear-time algorithm to compute the triangular hull of a digital object"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6714927"}},"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":"Q528337$1410C2D5-CFF2-48E6-834A-5CFA778ADD77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fe9db3df0c0a7b3fb18862d2c213457d98f1c41","datavalue":{"value":{"text":"A linear-time algorithm to compute the triangular hull of a digital object","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q528337$C48A300E-0850-44E8-A39C-5B31EBEC1A60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"846d8764c4735d1aa85aa5f33e5e12a46759547b","datavalue":{"value":"1370.68303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528337$3A28B5CC-797C-4F70-B896-A7D1C42B7ED7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76d7ec7b17db3c4f53669aa071ed8d0b4f41863f","datavalue":{"value":{"entity-type":"item","numeric-id":528336,"id":"Q528336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528337$CE57B0FB-7CB7-4A1F-88FA-0886B6740290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45e47fcd32ed2641dc5c2dd27b6a94646f7d21a6","datavalue":{"value":{"entity-type":"item","numeric-id":265036,"id":"Q265036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528337$D386C02B-EF81-4C39-A735-A42F91F188A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca8fb62f177b59df5dca71612f4cff889778f4c5","datavalue":{"value":{"entity-type":"item","numeric-id":499710,"id":"Q499710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528337$03A8BB60-E083-48D1-8835-768ED99D3728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16653174f30f7b5b955aa165f3439f73c6697ad2","datavalue":{"value":{"entity-type":"item","numeric-id":265037,"id":"Q265037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528337$99677E06-8031-406E-B8DB-5A0534A21597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b01c7a1502e5cda2078fb14e8f823b3587e24cc1","datavalue":{"value":{"entity-type":"item","numeric-id":792956,"id":"Q792956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528337$09AFCF9C-3438-4E1B-9F5C-9E318ECF1D42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528337$CC7A3788-DC04-4CBC-8ED8-5D29CB7A3E44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da189f927ef60f6fc1a9445574ffefbf706f10da","datavalue":{"value":{"time":"+2017-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q528337$85CFD4CC-DAA6-4AFC-AAA0-445539367292","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528337$3224DA8D-CF6E-4FDC-AA83-4EA3A082EE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528337$113B8A18-BDA3-4DAE-9D7A-60F6E12D99B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f879e1265fa9c415ad03bd86f9a9a5d0d5e9769","datavalue":{"value":"6714927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528337$9A60153F-0C01-4B47-BC0E-D29A5A75FA1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e14b5a0d6820e7335cf0c8b00b989a13d44278d","datavalue":{"value":"triangular hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q528337$3EDDE060-FCA1-42EB-B53C-F65F7F0114B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03acf5b5d0eebf987f6ae8f39d79b9fc50c19403","datavalue":{"value":"triangular convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q528337$98171792-32E5-42B7-B0E8-449DEF085660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60bd71d3f83ee33920c96b53e530eef66e9cde30","datavalue":{"value":"triangular polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q528337$B42997F9-9C33-41D3-978D-4A4E2B1E38CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de129244198698b13a77bd931d64d05e13de4a9c","datavalue":{"value":"shape analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q528337$31660DB6-C8EB-464A-991F-730361E29ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459ffded74521c7177e183238b11e0b004784b7c","datavalue":{"value":"combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q528337$7FE74F00-45AC-4AD7-9FD2-46E75B301EB8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"98d156cb7a977e78e9c611872fd1c55f2857ed00","datavalue":{"value":{"entity-type":"item","numeric-id":16595,"id":"Q16595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528337$48FEB007-FBB5-41AD-A95C-7D4C900368CA","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":"Q528337$87E5DE41-4B2B-496C-A98B-9BDD8840180D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3edc7e699eeac2e54141ce92fea00be5fb61a33d","datavalue":{"value":"https://doi.org/10.1016/j.dam.2016.01.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q528337$67D79B88-CDFE-4205-85EA-7F5E36C99AB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1e8918df5d61501b8c3155a6bcc81f06063da0c","datavalue":{"value":"W2281969409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528337$AD5F14F2-DF1A-4292-84F7-4EFDBE0D8425","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1776ffcd23318a03778deb65a3ef6ce3fd7c7ce3","datavalue":{"value":{"entity-type":"item","numeric-id":1356937,"id":"Q1356937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528337$F9A375BA-CF52-440C-8994-D4F9679F7A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6f3a1ded1d36c8c86fd6483e73ec5cef0d457d","datavalue":{"value":{"entity-type":"item","numeric-id":4371114,"id":"Q4371114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528337$92E07928-886B-4A74-AE56-4C506698129A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df5941b7d7616b6a0dcc0e6e0a8b915db6eb36af","datavalue":{"value":{"entity-type":"item","numeric-id":1312190,"id":"Q1312190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528337$3D5F589A-5DBB-4973-9C25-F880F2B62EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f780b83c3b300481a487cc0fc2db462afbfb29","datavalue":{"value":{"entity-type":"item","numeric-id":5246056,"id":"Q5246056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528337$2B626101-859E-432B-BECA-FF75BC1E2935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b93cbcfe92914798c52148f95cc353b5e256c5a","datavalue":{"value":{"entity-type":"item","numeric-id":2552382,"id":"Q2552382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528337$921E7ABA-4695-4378-90E8-FA401981368D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55570e229fc5191848f869734cc9d45a15404249","datavalue":{"value":{"entity-type":"item","numeric-id":629359,"id":"Q629359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528337$6CA3EE94-7C40-45B9-B394-0CC750DEB438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf593863ead8137760e8e498990b7377f26076e5","datavalue":{"value":{"entity-type":"item","numeric-id":2559148,"id":"Q2559148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528337$B1BCE72B-A1A7-4994-B568-E61B986904E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1cbb2a91ef15e1ae6a0ee794df23bf8fcb91b2e","datavalue":{"value":{"entity-type":"item","numeric-id":1947973,"id":"Q1947973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528337$24851B1A-40E1-40AF-852D-BE4A5DA25B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90f074f966bfe2cf45005f01ba35bf5c6bde89c","datavalue":{"value":{"entity-type":"item","numeric-id":3718154,"id":"Q3718154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528337$77C3F485-E9CB-4C60-9A7D-A28AF68296BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67c697cd1e05df39d52486e167db4e589f6b24b2","datavalue":{"value":{"entity-type":"item","numeric-id":3155868,"id":"Q3155868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528337$01A74FD8-982F-4C83-A145-DAB0052D14BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b756e9cd8bc09d1353956663e2df201765f4a7a","datavalue":{"value":{"entity-type":"item","numeric-id":967409,"id":"Q967409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528337$98F11321-093D-4FD3-B317-BF2BC3720AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0642a0bcfcf86ba43e86b08656bd105e40f795bc","datavalue":{"value":{"entity-type":"item","numeric-id":3677173,"id":"Q3677173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528337$5B951AC6-4280-4245-A009-912DC4F65B5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8054c98a0f88a576a5a5f58c5e9bcd9d0f901d1d","datavalue":{"value":"10.1016/J.DAM.2016.01.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528337$692107D9-09BA-4F53-B1D3-8EC3774BAACC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"627ef77c0cba1eff1ccc6270c9b8d01b90eb9aa7","datavalue":{"value":{"entity-type":"item","numeric-id":2210520,"id":"Q2210520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b2b73c37cf78b7bb604cbf3676159c59737ef55","datavalue":{"value":{"amount":"+0.91635275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q528337$869BE046-DA2E-476A-9A7F-18DCAC7DEEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73e127f9d844979391233e5b99334a02e6608d5a","datavalue":{"value":{"entity-type":"item","numeric-id":3782782,"id":"Q3782782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76e28a0c2e576a3e283cb2c065a02bc10c05ae25","datavalue":{"value":{"amount":"+0.9003514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q528337$4607CCD3-24C8-4CFA-BE30-D8A2D588A470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"546cf905773ed5ae271575ca1c83450eb754c4c5","datavalue":{"value":{"entity-type":"item","numeric-id":3704927,"id":"Q3704927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e538e7ca205f85178c8ea4566bb9683ac1860dd","datavalue":{"value":{"amount":"+0.8875389","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q528337$7B213E66-1F9C-48F0-B708-8D88D251311B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2409f9b6bf15595e614bd6666cf03a4b6fd6ad9d","datavalue":{"value":{"entity-type":"item","numeric-id":2489016,"id":"Q2489016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f53bf4c45c0fb09ee8d8e7286491900cf5ebd90","datavalue":{"value":{"amount":"+0.88047385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q528337$44C9BFEA-8D11-477D-8BBD-C36F2A005D3B","rank":"normal"},{"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":"9f53bf4c45c0fb09ee8d8e7286491900cf5ebd90","datavalue":{"value":{"amount":"+0.88047385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q528337$70730C01-E3C8-414D-B899-F15CEFEE0594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6eeae76c1066336ad7e86a83a3cc77507b00bf2","datavalue":{"value":{"entity-type":"item","numeric-id":792775,"id":"Q792775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8717d72b40a5bbf5fb6729fc7859f46849bce15","datavalue":{"value":{"amount":"+0.87551826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q528337$713D3781-0F2D-463F-9BAE-347817C4A1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2982585aa6199fcf4bb056bc09e7bb6897650a2b","datavalue":{"value":{"entity-type":"item","numeric-id":3313273,"id":"Q3313273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c7974eec461fe1b79b8392e032fa5f826837cc","datavalue":{"value":{"amount":"+0.8754022","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q528337$4C7AAACF-8F12-40D6-B6E2-488E3F8B683D","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":"7686d30f4e3e0c2e3c9edd4893e76168ba80494d","datavalue":{"value":{"amount":"+0.87249917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q528337$DAE52FD2-96DD-47AE-9E77-0EFF8F667FD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:528337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:528337"}}}}}