{"entities":{"Q1803271":{"pageid":1814013,"ns":120,"title":"Item:Q1803271","lastrevid":47175493,"modified":"2025-12-31T22:14:49Z","type":"item","id":"Q1803271","labels":{"en":{"language":"en","value":"Constructing the convex hull of a partially sorted set of points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 220607"}},"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":"Q1803271$76A83E27-52CD-4670-A0BE-AE5884B40A6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5b4e43de61ea98ff6989dc8b38133a93a37b8a6","datavalue":{"value":{"text":"Constructing the convex hull of a partially sorted set of points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1803271$C1D5812E-063D-4457-BCC6-9C2451F3F784","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c3c83a722f50c498cbad8ed8300644bef8a73ee","datavalue":{"value":"0797.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803271$0E4D3F3D-A81A-4ABD-A8A6-01C28ACF674A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b6f0ff1b52673ca72a717442e8d1cc31dbfb4e0","datavalue":{"value":"10.1016/0925-7721(93)90023-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803271$2DB21484-0C33-4BC7-8557-C1A66E9DE86E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d767c44768753f776586f48d5e20a1eeed0afa26","datavalue":{"value":{"entity-type":"item","numeric-id":378240,"id":"Q378240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803271$DDA2F3B9-C204-4D63-B781-507EBB0DE3A3","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":"Q1803271$02919740-C602-4475-8013-2B8FD85D5273","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1803271$2379CE61-5312-4DB8-9FA6-2AC1C2CC606D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803271$642BE207-0B3D-401C-9218-2DC92D3B7FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803271$DF175E3C-C92E-4467-8326-8A0048462B1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8c8f7a33fba8113fd1dc16f5f6b018544193630","datavalue":{"value":"220607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803271$8FDC0924-4EAA-4B10-9BB0-CF15A59EF57D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803271$DD0A3E30-9677-4462-B399-CA8413B6A993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803271$15F72A24-9533-435D-9C9D-DB018322B415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1fbc26453fed410869b7b7320f3e52fc8043d08","datavalue":{"value":"partially sorted set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803271$571DA444-20D8-4F5D-88B0-CFF25DE43EBC","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":"Q1803271$1C66AA9A-AF5B-44F5-BD68-F20BE0331CE4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b307727eca196102f9e933ce115dc5006a0c0761","datavalue":{"value":{"entity-type":"item","numeric-id":1115600,"id":"Q1115600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803271$81BADC6A-C957-4DD0-96F7-BA7980DEE611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c51fa6b1b6a68ed43d18276391890d9f338c1b","datavalue":{"value":{"entity-type":"item","numeric-id":3691073,"id":"Q3691073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803271$55E7A369-72FA-4B67-9658-7951F59A1AC8","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":"Q1803271$FB34E788-C52E-4C78-8B89-E556F493FDD8","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":"Q1803271$648A463F-0818-4333-A696-D2932141C85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7665c1640a9da2eb8d01a5539680d51d13fa3a15","datavalue":{"value":{"entity-type":"item","numeric-id":3315272,"id":"Q3315272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803271$1F29461E-28B8-4FCF-9162-907C15FD3F70","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":"Q1803271$968AC39F-5A59-45D6-BFF2-B47E1704733B","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":"Q1803271$E22EA842-A915-4CE1-BAF3-0F7D5C2EEFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b92f76537d23a5fd15c9f60338c9fd94fcb92b3","datavalue":{"value":{"entity-type":"item","numeric-id":1108791,"id":"Q1108791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803271$BF8FEC4F-7109-4F05-B9E2-5B7115E688FE","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":"Q1803271$17AFDB58-98B9-4B80-9E61-428FFC7DD60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"add3ba7c961dbac8a0bad942908ab7ee33c9a780","datavalue":{"value":{"entity-type":"item","numeric-id":5896232,"id":"Q5896232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803271$4E5968DD-93BE-4086-9E27-889D0990B02F","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":"Q1803271$8000A858-B36A-4275-A886-B228424BFF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803271$6DE1C364-14DC-4300-A6D9-4D3066B54FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803271$53657701-983C-4767-BDEA-146F740E066C","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":"Q1803271$15B6B57D-E00F-48B4-8ED7-F6E3A78BE047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb8cc21703ca15dd783d9dceba1a9c26027bafe","datavalue":{"value":{"entity-type":"item","numeric-id":3922189,"id":"Q3922189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803271$8F5EDE8B-D708-483F-A926-4463D9F5CB6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01c245b04386efe64c959f709bb365f2dc9bcf17","datavalue":{"value":{"entity-type":"item","numeric-id":1108791,"id":"Q1108791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89ec186b29c5376429f96dc89591837f06bb441","datavalue":{"value":{"amount":"+0.8260828256607056","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":"Q1803271$1020178B-5FAC-46AB-87CF-E138D70BA3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ee4649f95b0c25c89a86d79800991243d452c0","datavalue":{"value":{"entity-type":"item","numeric-id":4889509,"id":"Q4889509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a737c426af6b51db5d70c14720a74d29f8ccf654","datavalue":{"value":{"amount":"+0.8232925534248352","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":"Q1803271$9CFADC82-B301-4CB1-B92D-F64969EE3853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1e694f2c30556d76520ac9ae392d2d1c73e5b2","datavalue":{"value":{"entity-type":"item","numeric-id":911280,"id":"Q911280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"266a16546347301ecf7571c395935135587203cb","datavalue":{"value":{"amount":"+0.805472731590271","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":"Q1803271$37063828-8997-4D84-982E-7D103211E44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3903d0fa1896a55fd428081bec68a3994b90a91","datavalue":{"value":{"entity-type":"item","numeric-id":1940703,"id":"Q1940703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1d9603aaadd15dbbef0461a09e7ae4fbf2468e5","datavalue":{"value":{"amount":"+0.797276496887207","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":"Q1803271$13F7AC69-1810-4A57-92AC-3E5577195930","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":"1e5bd2aeabcb078280032f89d75c4f21eb0c4391","datavalue":{"value":{"amount":"+0.7939717173576355","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":"Q1803271$1293D0B6-3E4D-42EC-BEF8-9DB0A308B3DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1803271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1803271"}}}}}