{"entities":{"Q1388138":{"pageid":1398878,"ns":120,"title":"Item:Q1388138","lastrevid":67320480,"modified":"2026-04-12T16:50:10Z","type":"item","id":"Q1388138","labels":{"en":{"language":"en","value":"An output sensitive algorithm for discrete convex hulls"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1161401"}},"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":"Q1388138$285B68C7-89F9-4BD3-AB6D-6B1FE876273A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97e44016db298bd876fda83903e1897d423a875e","datavalue":{"value":{"text":"An output sensitive algorithm for discrete convex hulls","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1388138$824579A0-CA10-4DD2-921C-129A51CB733C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8060f6228a146e1bfdb53d6ccffc65384716a80","datavalue":{"value":"0896.68148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388138$76D3A96F-A7C9-48D1-8FAA-B61AE6AA9812","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9c32d218fa83d60478a906cff46e8f2538b703e","datavalue":{"value":"10.1016/S0925-7721(97)00031-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388138$03CE5BC0-6B69-4F81-A692-ECFCDDB683BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06885e4ccb9c846e3cd419bb7d9235a62bcac08f","datavalue":{"value":{"entity-type":"item","numeric-id":247175,"id":"Q247175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388138$C6C33633-B6BA-4355-A63D-3D8A148BD5CC","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":"Q1388138$AEF707AB-BD36-49AF-8C86-4F6F10326EFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b9a35e2bd47b5723ea7f89e86786c75df3dbb16e","datavalue":{"value":{"time":"+1998-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1388138$1BBF5B55-FEE2-40DE-9AC6-1A83A96307DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388138$555BAC04-0DE3-4186-8979-276C04041DD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"921826acbff97f406b507fc903a18a999a43c40b","datavalue":{"value":"1161401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388138$0391E0E1-494D-4E96-996B-58F292FE37F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388138$AC7E9838-10E7-49C1-BF6B-DF183FBEEC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b20d5c37fe26bbd44c60148f2590aa002897ceff","datavalue":{"value":"discrete hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388138$519D2265-CF5A-47D0-ABFD-7A630EDE9E52","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":"Q1388138$00237FCC-111D-4BB8-91CA-76C364314CD8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"536c2b6595b06c7f0736eaec112ea19ecebc3284","datavalue":{"value":{"entity-type":"item","numeric-id":5729375,"id":"Q5729375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388138$14C3D042-EBC3-4DDE-9C15-3FFC54A0A829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fcfb5268ea01c31e62ef508f1080fc0d6a7be51","datavalue":{"value":{"entity-type":"item","numeric-id":2366288,"id":"Q2366288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388138$156B0E0D-2077-4695-BA9A-10B34D09CB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388138$3E2ED399-71C1-4EF9-B89E-5CDF20E20338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"134d6b539f310025b7a53e1ab7889fe3d3557d8f","datavalue":{"value":{"entity-type":"item","numeric-id":3697818,"id":"Q3697818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388138$7083D49B-4B72-4C44-8FE4-5D07249D1E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50884494d5e200ad15b7789db840bb4326147f6","datavalue":{"value":{"entity-type":"item","numeric-id":4327387,"id":"Q4327387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388138$88F3B35A-4D5C-4137-B428-EB1DBBB3B372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f853761464f9461a45f7161f6405ef95834207","datavalue":{"value":{"entity-type":"item","numeric-id":3756523,"id":"Q3756523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388138$7A8406F2-57B3-4369-899E-A04518750EF0","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":"Q1388138$0CF25714-09C9-42E5-A4F8-732F30A5D8BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e668b01767d787958082f35a7548772c1bf939b","datavalue":{"value":{"entity-type":"item","numeric-id":4513200,"id":"Q4513200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d03fc36155ab2ee8d6b71783dc6d56331979583","datavalue":{"value":{"amount":"+0.94554037","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":"Q1388138$EF4F2720-1704-48C2-8BF7-CBAAB4CCF719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd8cefa1ff77f77588977a3e266bed750821e0b0","datavalue":{"value":{"entity-type":"item","numeric-id":1816462,"id":"Q1816462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df9cb22f6abe13d00fbba389e8fd46cdf4273faa","datavalue":{"value":{"amount":"+0.94000983","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":"Q1388138$27927C42-03CB-4D66-B2DE-25B861E61E83","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":"1f09277aada95e1c240a6db4906ac61295ccb079","datavalue":{"value":{"amount":"+0.9203624","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":"Q1388138$4776A3EE-A61A-4389-B33E-0768E14BF0FA","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":"10eb3e95503f70334aeb6530bd304eba6b316eb9","datavalue":{"value":{"amount":"+0.91818625","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":"Q1388138$04C30652-BCCA-466D-9B9E-15F0DAB4269B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c3c3781dedffd224e7b0f12475318762c02582","datavalue":{"value":{"entity-type":"item","numeric-id":1367171,"id":"Q1367171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"210deb894d38bbd7c09a1c117bc5556a26313758","datavalue":{"value":{"amount":"+0.90045476","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":"Q1388138$85469E16-FCFC-4654-9DE1-45C1CA76D888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b82debf8b825b5cbc0345af634f2c16c33395d0","datavalue":{"value":{"entity-type":"item","numeric-id":1294388,"id":"Q1294388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43655f334bffbb371024d982ded19ecefd4b29a8","datavalue":{"value":{"amount":"+0.8986939","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":"Q1388138$84A3134B-C7FC-4671-A1BF-3A18BCF83EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1273fe97c912239328c9f8872c1de3c5770112","datavalue":{"value":{"entity-type":"item","numeric-id":1283741,"id":"Q1283741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e173fd88612f364a8008bba02fdd55079dc21d27","datavalue":{"value":{"amount":"+0.8977072","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":"Q1388138$C4D64C4D-0600-468C-BDB4-1C0E7DBA0337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac2cc922d89d57f480225f5dd89ed6aeb6190de0","datavalue":{"value":{"entity-type":"item","numeric-id":6487422,"id":"Q6487422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e173fd88612f364a8008bba02fdd55079dc21d27","datavalue":{"value":{"amount":"+0.8977072","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":"Q1388138$5FF99DC9-D133-4E18-88E2-72E55DD8047F","rank":"normal"},{"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":"dd97a57665c1d216c3e8155ecb95fe3c81037d4d","datavalue":{"value":{"amount":"+0.89497465","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":"Q1388138$8FF0BF92-D137-4B29-B7D5-CD864D43A492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49cade85c83237931ccf3884320212907b9347c2","datavalue":{"value":{"entity-type":"item","numeric-id":1188286,"id":"Q1188286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8049976228d3bd73b79bbdcb15bd4efd02665ed3","datavalue":{"value":{"amount":"+0.89464366","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":"Q1388138$294FD738-C590-485A-98B6-6FAF15279D10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An output sensitive algorithm for discrete convex hulls","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_output_sensitive_algorithm_for_discrete_convex_hulls"}}}}}