{"entities":{"Q1816462":{"pageid":1827204,"ns":120,"title":"Item:Q1816462","lastrevid":46461228,"modified":"2025-12-24T20:11:43Z","type":"item","id":"Q1816462","labels":{"en":{"language":"en","value":"Optimal output-sensitive convex hull algorithms in two and three dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 949871"}},"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":"Q1816462$DBEDA905-5AB4-4ABF-BD09-FF0621D42DAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a2eed24ffd15b7f9627fb3c256b912a0d8d1913","datavalue":{"value":{"text":"Optimal output-sensitive convex hull algorithms in two and three dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1816462$B3814832-DE03-4773-A74A-258512A69657","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32f105f46265d3468ce1327cfc74ed1b38eb1afc","datavalue":{"value":"0857.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816462$31020A86-B74B-4B79-8F9F-9F4294CB4B86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a306962dd5c95c5585e1989ad098a2cafcffb638","datavalue":{"value":"10.1007/BF02712873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816462$84F289EC-704A-4557-9E35-77BDF14CA65F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816462$099E319B-CACC-4A41-B30D-FB6E1DE239E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816462$61519811-EEEF-47BB-A90F-BE227E71F29F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15f2eb0c088a11d010420df325434153667b811e","datavalue":{"value":{"time":"+1996-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1816462$8F748F64-BCC8-4224-AC17-5DB69A38D10D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816462$9A2E68D2-AF22-4C13-8AB1-E4E3EFF38172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816462$423FD228-018E-448F-9215-17EF52063F53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e7aa34290bdce0c5a77c6b0414d29856ae02ea5","datavalue":{"value":"949871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816462$6029C72E-0BB8-4A01-AF9B-8FB6130A4896","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84db007c514a6cf1fe5c8f43bf1918b9d1c22a7c","datavalue":{"value":"output-sensitive algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816462$67F81D21-5AC4-4EDE-B279-839EE18CE697","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2a3781cb6b18c385defd7e4efc6211823cb11d97","datavalue":{"value":"Q60059802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816462$15255ECF-04BD-4B33-8E9E-A506D7E98F07","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":"Q1816462$740DF946-6F77-4859-9351-CD5E96811FAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65d6986bb39adef896ff857eb463f0eca7791572","datavalue":{"value":{"entity-type":"item","numeric-id":1816463,"id":"Q1816463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816462$48D810FC-2D70-46C6-B066-76DF84C7EC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfee1d62c2349a42e374d5774921f3d08512bb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4886058,"id":"Q4886058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816462$DE80B1CE-3CC0-4A1F-A20B-B9EBD9FDE641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"042f37a5d6d40cc5f2ab5148db45b01f23d42211","datavalue":{"value":{"entity-type":"item","numeric-id":5597968,"id":"Q5597968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816462$BE58022D-F551-438C-AE10-EC472D6B9549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e125956b0e1def7ece2fe6a32422a57fb670d2","datavalue":{"value":{"entity-type":"item","numeric-id":4018399,"id":"Q4018399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816462$8243E2A4-C13C-4E0F-B02E-7641D8CDFA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d1c282d42782d4403da004c0043b5e7845f8e9","datavalue":{"value":{"entity-type":"item","numeric-id":4036602,"id":"Q4036602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816462$27C8186A-DAF1-4327-A5F5-90DD56CFFFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58a133ab6015ea81025ee73498a6e75eab721ae9","datavalue":{"value":{"entity-type":"item","numeric-id":1346251,"id":"Q1346251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816462$16B517D7-EA89-4F3D-AFD0-E07FFD250869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816462$8B854667-E303-4CEB-BFA3-3748B26E5DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf064dae3c139752fca50ce0febcfc2237c8808","datavalue":{"value":{"entity-type":"item","numeric-id":759483,"id":"Q759483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816462$D355B480-D9EE-469C-8DAE-A67B312CE797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28f474d999fad14ff50a71f65961b5d5d56249e","datavalue":{"value":{"entity-type":"item","numeric-id":4038707,"id":"Q4038707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816462$9C241694-7BFD-4E6B-81D5-AFD0294635EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816462$A9F671AD-C949-4E72-B03C-666A1E93DA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83eade82042e507248d4b50c48d61d395faceaeb","datavalue":{"value":{"entity-type":"item","numeric-id":3358264,"id":"Q3358264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816462$CCABE1E2-722E-453E-A968-B38552DC8FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87951c0b11abf99eeee411fab364c40ad00afe7","datavalue":{"value":{"entity-type":"item","numeric-id":3210183,"id":"Q3210183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816462$3540AD13-F29D-4743-973F-4F992A857611","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":"Q1816462$821BAAAB-E4B7-49E1-B482-F0AAACE8C655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c368a550cf5b4e92a6d4f0e58d9ca1eb20b223cd","datavalue":{"value":{"entity-type":"item","numeric-id":1097884,"id":"Q1097884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816462$20AEA41A-BA36-472F-A4E3-E7E56F2E844A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb785b1fa00468f72c20fed51d4e390b8834f38","datavalue":{"value":{"entity-type":"item","numeric-id":582095,"id":"Q582095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816462$F7AB937D-8443-44C8-9204-A6F4BD7E7282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4628b572601c90b7a8a312d248530f7830cdef","datavalue":{"value":{"entity-type":"item","numeric-id":3140401,"id":"Q3140401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816462$263CB40D-E236-4C9C-9015-4A9A00C59E60","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":"Q1816462$0C44A6A2-6D17-42C6-845A-B6F05727CAA7","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":"Q1816462$821EDF81-DC13-45EC-B3FC-E8CBD4885F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ab627dbfca4abdba382950256fa769d0e8cfb3","datavalue":{"value":{"entity-type":"item","numeric-id":3316124,"id":"Q3316124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816462$CC425E2C-A7E8-47A2-B4D1-697E840099AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967baa40b0a599ed4a9354c4614dcdb16b9afae6","datavalue":{"value":{"entity-type":"item","numeric-id":4295776,"id":"Q4295776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816462$02F3872D-A54A-4632-9173-67C1E67B5606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62acb5eac89db2e3c6032dabab2d88e9279dd27","datavalue":{"value":{"entity-type":"item","numeric-id":4110607,"id":"Q4110607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816462$18E6DE3C-65F7-4F99-9106-1818BD68B096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816462$1517AB4D-EB46-4DB8-8455-CE693D563B13","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":"Q1816462$F208D40B-0B2D-4EF3-AF3C-6D5D52A4D688","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3a9148fe671dd3c9d5ed8175bf0d5212f8f9e0ea","datavalue":{"value":"journals/dcg/Chan96","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816462$625B4DB1-4BA3-49DF-A8AE-23C10FEDA7CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b4a7cf9d3b393dff28a8657ae37e8cc58398d9","datavalue":{"value":{"entity-type":"item","numeric-id":1346251,"id":"Q1346251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7abc9ba5a165e6ec2c27486026a294e354947b5a","datavalue":{"value":{"amount":"+0.8717795014381409","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":"Q1816462$42FFD4B0-1A58-4C3D-BBCC-AB9E1AC13BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3162d777d311acc72107c0bfbd144850058ae408","datavalue":{"value":{"entity-type":"item","numeric-id":3210183,"id":"Q3210183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb748cf9dfd030625bfa064b6f84087db9dbdf7","datavalue":{"value":{"amount":"+0.8704307675361633","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":"Q1816462$75010F24-7815-4EC4-A598-FE3F93729D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa5ed23c61011a88283370ca42d8f71e70596d4","datavalue":{"value":{"entity-type":"item","numeric-id":1816463,"id":"Q1816463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5794581c543c343c76cc1ac954cc9a070072505a","datavalue":{"value":{"amount":"+0.8647487759590149","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":"Q1816462$311CB252-1B03-4549-A5B0-0A6C2FCB91A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"085cc92fb57b946dbf7e8c5e690875f6ecc4f2dd","datavalue":{"value":{"entity-type":"item","numeric-id":4366880,"id":"Q4366880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af6f564003929f460b3364719faf185b13927df8","datavalue":{"value":{"amount":"+0.8597496747970581","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":"Q1816462$33B7C703-8ABB-461B-ACD7-D301587E22A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1816462","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1816462"}}}}}