{"entities":{"Q4190154":{"pageid":6219755,"ns":120,"title":"Item:Q4190154","lastrevid":40859151,"modified":"2025-04-12T01:27:00Z","type":"item","id":"Q4190154","labels":{"en":{"language":"en","value":"An optimal real-time algorithm for planar convex hulls"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3628405"}},"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":"Q4190154$D358D997-5072-4392-A820-8BEF97169299","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1dd9db03b5a65eb1e762369c653adead4780a9c4","datavalue":{"value":{"text":"An optimal real-time algorithm for planar convex hulls","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4190154$826F0B6A-66FF-4EEA-A45C-4069B69E9DB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43ed2af43477012e40d4863014bd1d7ec4127195","datavalue":{"value":"0404.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4190154$B962BF37-2234-42BA-A540-6FA09B24B4D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9c0ea565cef5a8257909f0d47a9ef055bee10a0","datavalue":{"value":"10.1145/359131.359132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4190154$7EB4B7E2-A020-4A9A-9C81-C372A211C668","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4190154$523B143C-E2E8-4A37-9590-141CBBC9F367","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4190154$4A93D5EA-72E8-4891-89E5-7029BDA14E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4190154$E309B563-80F0-440E-8D9E-226BE3DFF140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4190154$B0DC8130-89B3-4965-8597-64438BC96DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4190154$FC91D9C5-7E96-4525-9B4F-CA16888350DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dda9d9a58d3506bc6fe8bc9bde2569c574904ec1","datavalue":{"value":"3628405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4190154$EB9BF891-F477-4A56-80F7-67826662B42A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d03344a3a5c0340170e3a2293ae030e811ae28d","datavalue":{"value":"Computational Geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4190154$B29C40BA-1F74-41A3-9D00-E8AF131942DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d21ae5e9424b05a10a6f7d851e1734ab9a34c05","datavalue":{"value":"Convex Hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q4190154$09854273-46FA-4C00-BC54-837D5B39D5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c5b96589e5da38bf33097109f750bf048086d25","datavalue":{"value":"Planar Set of Points","type":"string"},"datatype":"string"},"type":"statement","id":"Q4190154$2FF4D944-26A5-4096-931F-D1C9D8622CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1c876685330dc6d32e6edc54a51bc64e4c2d07a","datavalue":{"value":"Real-Time Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4190154$36D6B460-F572-4651-9642-521C29AB8957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b72459105fc1ebd7d72fb4182e741e794a1e7934","datavalue":{"value":"Computational Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4190154$55B3AC52-0DE6-4F49-99D0-5EE566DA78F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09a0d0c7c3a8cc7117eaef5e49aac31cce266126","datavalue":{"value":{"entity-type":"item","numeric-id":414867,"id":"Q414867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4190154$C99F2C6E-1EF0-49F4-9B6D-E5E72BB30967","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":"Q4190154$5BDB8B3E-A14F-41C8-95D5-A4C34E46658F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d3328304799335284f456fab2bafcc71308255d","datavalue":{"value":"https://doi.org/10.1145/359131.359132","type":"string"},"datatype":"url"},"type":"statement","id":"Q4190154$03810086-731A-4D72-8F8C-D4CFD6A15403","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5a188d5eafd103e23d846732b89ae4679bd7620","datavalue":{"value":"W1998115980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4190154$F50E1837-C48A-4F17-9CD0-D7BC53516436","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087426e75e65ba42be09a15851f31de13b7aa5f3","datavalue":{"value":{"entity-type":"item","numeric-id":56730,"id":"Q56730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4190154$EE7B59F9-A69A-4464-A00B-8D3F3E79B4A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4190154","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4190154"}}}}}