{"entities":{"Q2266570":{"pageid":2277313,"ns":120,"title":"Item:Q2266570","lastrevid":48794491,"modified":"2026-01-05T21:19:43Z","type":"item","id":"Q2266570","labels":{"en":{"language":"en","value":"A simple algorithm for building the 3-D convex hull"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3894384"}},"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":"Q2266570$734DAF31-CF0A-448D-ABB7-DCE143B34AAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2a2f2595d0b37c852b20411e0e449cf0477afa0","datavalue":{"value":{"text":"A simple algorithm for building the 3-D convex hull","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2266570$F4AF303D-0D18-4A00-B917-75DCDBBDD445","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c7094d9152761c7f3bc1b546a045f3e76753ef5","datavalue":{"value":"0561.65046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266570$DE769939-BF50-41EE-88E1-DA8AACBB3332","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed7f60be0f924d1d4ce85151055882bf2b955b59","datavalue":{"value":"10.1007/BF02218436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266570$0A2FC995-FCBA-4534-AD5A-EAE4B9642FAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ce514e17ed11b0724fba92db2ca6a32281e6fa0","datavalue":{"value":{"entity-type":"item","numeric-id":2266568,"id":"Q2266568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266570$2299EE19-79D8-447E-8E2C-6016125502E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16f5acb418f5f4b6326efe61d3d26125ff9f2447","datavalue":{"value":{"entity-type":"item","numeric-id":2266569,"id":"Q2266569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266570$149270D3-5C5E-4F95-A6BF-D742158517A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266570$D8BD4331-336D-46AC-8659-338963B1D49D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q2266570$DEFD7FF5-C7C1-4570-8223-3859249F8955","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"26e7fd24f13c86ff9361d2ad8a10646b0729a574","datavalue":{"value":"This paper discusses an algorithm for finding the convex hull of a finite set of distinct points in 3-dimensional space. The algorithm is described at a 'high-level' and theoretical complexity bounds are discussed; however, no experimental results are provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266570$03ACAD1A-D8CE-4C44-BF7F-574D9D150E7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266570$2A4501CC-35AE-460C-9233-61DF083B92F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e45d27d97a895c48b91852a118ac434d0f4f3079","datavalue":{"value":"65Yxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266570$72211C08-33DB-4D65-BC5A-9FD990331A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eacb4c12e7e48991b8c7d74dfa28473bc9ec7a41","datavalue":{"value":"52A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266570$F1C48091-0DB0-482F-9399-F1984B1DC2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266570$96274B33-62C3-4B70-9FC8-8AC4AF944D7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b99968edaf021204010703b42465cc40aad33a5c","datavalue":{"value":"3894384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266570$86F89836-E0EE-473D-AFC5-D58470B287BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a49d2691740729e2dd9c1c611233c1d06693479","datavalue":{"value":"stepwise refinement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266570$CCB9EC7B-96D4-4822-AE69-E4530575394A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5af8a5e683ab5b3d84b533a7d6b6692c39dc3ba9","datavalue":{"value":"minimum convex polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266570$68F79B26-2083-4734-87EF-B5243F31A744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266570$28E69016-4D04-417A-8C8C-4D4F223FD0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"900449d9c111228b32b61aefc4917c5119284013","datavalue":{"value":"complexity bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266570$1CEC1C15-6169-4BF9-BB3D-72AE659BAD08","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f51828d433c96ff797a346050542cbc187460d67","datavalue":{"value":{"entity-type":"item","numeric-id":192567,"id":"Q192567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266570$58F10918-FEC6-4511-B41E-DAF7760B86AE","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":"Q2266570$D5231497-A20B-4929-B111-9574EAE7CC58","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b8a6374b4fc895d89506f759c76e54380f8254","datavalue":{"value":{"entity-type":"item","numeric-id":4144755,"id":"Q4144755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266570$9DBCBC47-25B3-42A6-9B18-20788CF9B50F","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":"Q2266570$F206DB5A-AEB3-49AD-A994-4E31AF783607","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":"Q2266570$EFDBEE86-F693-45F7-ABE2-0F52C161136A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f37c3ffc595c99b9b79b892133b20fbefc5a71","datavalue":{"value":{"entity-type":"item","numeric-id":1256853,"id":"Q1256853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266570$86186796-E443-4516-A548-E7C6DDBB0A55","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":"Q2266570$69FF2D0A-D038-4273-8C2A-9443E624D4A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29285d2ec40e80386a558202b06d635ee824c975","datavalue":{"value":"https://doi.org/10.1007/bf02218436","type":"string"},"datatype":"url"},"type":"statement","id":"Q2266570$DAE1FD74-1334-44DF-AC00-51FA44746B45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50b9532436a949cc7b0a3888961da1af08122da2","datavalue":{"value":"W2065156622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266570$10423923-E33C-4229-95C6-5E78367C44F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9768b3263141f03acebfa936ad8bdb8cceed6fec","datavalue":{"value":{"entity-type":"item","numeric-id":5465726,"id":"Q5465726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f3f167866cb35a5dc79da9bb59a0fa01f0514f","datavalue":{"value":{"amount":"+0.7327548861503601","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":"Q2266570$9A29C00D-F49A-45FF-81E0-BE7D02F3A4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc0391cdeca87b585c4d135da8cdafb396577bb1","datavalue":{"value":{"entity-type":"item","numeric-id":3358263,"id":"Q3358263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c3632598da62e81d8ca0ede168db36f65e0b7e","datavalue":{"value":{"amount":"+0.7279967069625854","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":"Q2266570$36B7B565-CF51-4B67-9B82-DEBF0147EE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8295bae88785d7a15eb7ffcdac9d4482ad0ef18","datavalue":{"value":{"entity-type":"item","numeric-id":1433539,"id":"Q1433539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6943eda6929e2730462e5081032dc375da6d5c80","datavalue":{"value":{"amount":"+0.690190315246582","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":"Q2266570$C86BC39B-1950-4191-A321-E807A0BD6503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ce9446e430389a1417f477b1025ec691edb1b3","datavalue":{"value":{"entity-type":"item","numeric-id":1758820,"id":"Q1758820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd90540184a57dc795fac06bb5970c76cca8c79e","datavalue":{"value":{"amount":"+0.6790375113487244","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":"Q2266570$DA882AFA-F50A-45C1-AA49-9E5F8B2505E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5845d25776d705c36751b60370a7c05501f7007","datavalue":{"value":{"entity-type":"item","numeric-id":1802603,"id":"Q1802603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cd4a9fb7efea59cab5f9cd1ccb1e5ee5c4f7b98","datavalue":{"value":{"amount":"+0.6712877750396729","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":"Q2266570$D7344A38-FEBE-4A2C-8F08-A349118612D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2266570","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2266570"}}}}}