{"entities":{"Q1199131":{"pageid":1209880,"ns":120,"title":"Item:Q1199131","lastrevid":69867684,"modified":"2026-04-13T10:52:52Z","type":"item","id":"Q1199131","labels":{"en":{"language":"en","value":"A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 93449"}},"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":"Q1199131$4991BF8D-ED26-4151-BFAE-8F36C56FC5D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7a43cef44ce1e7a4642dadf8e128cc5c6e63291","datavalue":{"value":{"text":"A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1199131$0DC38FD9-E2B1-45C6-B25C-2385B43AA5A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6454bdee78f0990828352433d982c4f470e6e98d","datavalue":{"value":"0752.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199131$6F5EDF8F-CD36-43F8-A432-931D7ED5766F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94003073999539b9e2058e8009e40f34f1130b9a","datavalue":{"value":"10.1007/BF02293050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199131$648128F8-A918-482C-91E9-0B7CB8ADF64D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f80dfc7d569f12c09d99bcc3b3496b227a33b7d","datavalue":{"value":{"entity-type":"item","numeric-id":173840,"id":"Q173840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199131$19D296A3-47AA-4B9B-9439-6379B6130D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08db60ea75f92cb03000b0a83a45f65cfa7af112","datavalue":{"value":{"entity-type":"item","numeric-id":202636,"id":"Q202636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199131$45B31576-48E9-4304-BEED-DFF7C4D03E30","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":"Q1199131$4981DE09-4730-4F59-921C-5884A297CF57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1199131$E4B1D49E-48AE-448D-81E5-63512C84F747","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199131$6CB8EF3B-FCFA-400C-B10D-F842D8A9BD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199131$211DAD7A-FA8B-4B79-8807-C3D07B3DCA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199131$6D39A720-412E-4023-9FCD-DEBB9017E2D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d3800914f05582dfc7b7dfa17a072c4fac47172","datavalue":{"value":"93449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199131$A4958B46-7609-4D89-BDE1-81DFDE1A8A63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ff55aed5c23821e9800e7258546b355134bfa52","datavalue":{"value":"enumeration problems in computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199131$28329A23-F9BD-4C7E-8586-CD6B48F5DBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c1ec147035d914f0c82a58e336ae4af12850909","datavalue":{"value":"pivot-based algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199131$B8851C3A-F4C0-410F-9E1E-C1A4ECA242A2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a5eddc45f726b8cd4d6e6070ae94c4640e2d7295","datavalue":{"value":"Q30051803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199131$045CBDF9-5387-4F1C-8477-F641C59C32FF","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":"Q1199131$A9E269BF-8E57-40EC-A9D2-BC5B063360FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"452c96824297cd6147025d37cd22c5a2ea17d33a","datavalue":{"value":{"entity-type":"item","numeric-id":4188659,"id":"Q4188659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199131$9044DE7C-1BE3-47DF-AFE4-3EAE6B1E9ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd9e3e5e34b674a9a7642609edc7f991553711c","datavalue":{"value":{"entity-type":"item","numeric-id":4196237,"id":"Q4196237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199131$44E6E23B-49ED-4C66-9B8A-ADF437C2B721","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":"Q1199131$0024235D-7A08-4CBF-92EF-073C56AFE67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4bd04b587c0758390f2e0ced121ecf83881a76","datavalue":{"value":{"entity-type":"item","numeric-id":3323698,"id":"Q3323698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199131$D10EDEBC-A0A3-43E1-9251-94811D83DFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96261c1ae9d354c9e2bca0a8badad8401668cb62","datavalue":{"value":{"entity-type":"item","numeric-id":3313620,"id":"Q3313620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199131$E783B7ED-108F-4BD9-BA70-A667CAC81BF4","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":"Q1199131$DD3812E3-A273-40CD-AF96-FE43B7BA95D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51e66379b70ceed54487a727ee6745d725b0e35","datavalue":{"value":{"entity-type":"item","numeric-id":1122981,"id":"Q1122981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199131$821EAE40-0F0B-4186-BF79-44CD4D6AA38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0bb2a78ba34e8728e91d77da2bf6df4e36bb56c","datavalue":{"value":{"entity-type":"item","numeric-id":3740283,"id":"Q3740283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199131$07287FE6-5319-4144-A919-427C1668D26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d37c4cc70f858b4f87e4a4dd0bb49da3a21a760a","datavalue":{"value":{"entity-type":"item","numeric-id":1176822,"id":"Q1176822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199131$8ED5A040-74F4-4D3B-A39B-C03D3D4FC6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3225062cc03c587c295e8b4b9a81273ef6a5a682","datavalue":{"value":{"entity-type":"item","numeric-id":4028885,"id":"Q4028885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199131$A822AEE3-5597-4842-97D9-3C9E1AD66B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9951077cee43bb338ea43315b628c7c173cd974","datavalue":{"value":{"entity-type":"item","numeric-id":3885508,"id":"Q3885508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199131$8839481A-A364-42B5-A81F-D0C11A49B0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0990793c3ee061ace0a6ccae899c7783993b9b13","datavalue":{"value":{"entity-type":"item","numeric-id":5817857,"id":"Q5817857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199131$CD3EE7BA-10CC-4282-BC0A-655EF141D532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55bf6996fd0d282f62a456adf6a1d553c77d8e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1121785,"id":"Q1121785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199131$6D5DC6F6-5696-41A9-81BA-1DB6A66BD6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3508933bee6de41a35fd4bffc8dad41d555846","datavalue":{"value":{"entity-type":"item","numeric-id":3703581,"id":"Q3703581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199131$5DCDADF3-7820-4603-A3BA-E7F444528D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9bd22792c52aa7344ac43ce5d0a23eddaf48d93","datavalue":{"value":{"entity-type":"item","numeric-id":1073036,"id":"Q1073036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199131$61B5E200-FC51-436A-9A08-B742837C064D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d96ce9e6ef9bc1c24f75769a1d95857554bf12","datavalue":{"value":{"entity-type":"item","numeric-id":760437,"id":"Q760437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199131$75D5F11C-298D-4DEB-A49D-AFC97D821D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199131$B9198392-E57A-4CBA-84DA-7C53527B08D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35fcd6db93a05a33b756f74a487498e4596d68e8","datavalue":{"value":"https://doi.org/10.1007/bf02293050","type":"string"},"datatype":"url"},"type":"statement","id":"Q1199131$48C1EA9C-691D-4277-ADD0-41A83DF9D4F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8b8917ccaf545c7b66d0baa96d9b2687c7b95a8","datavalue":{"value":"W4234356172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199131$F39EEFD1-BCF2-49AF-BE11-D598702A9482","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2ba2f9e05b313264edbf81c35c36fb12be751b42","datavalue":{"value":"journals/dcg/AvisF92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199131$2CCAB236-865B-43C5-A9D0-EED37659FC5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c67bebb75349f69facd6d36900f2c428644baae","datavalue":{"value":{"entity-type":"item","numeric-id":4331201,"id":"Q4331201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ba4e6c1456526034df83ee825c06980f45141a8","datavalue":{"value":{"amount":"+0.88711244","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":"Q1199131$091C4439-A6C4-4E94-8AC6-1B3F8F1DCA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f642c55267743b10a1fd2734aaa37e004b0789f8","datavalue":{"value":{"entity-type":"item","numeric-id":2765708,"id":"Q2765708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0137842c3b6879a20f0cdbac514f5d5b0922c0b2","datavalue":{"value":{"amount":"+0.88667643","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":"Q1199131$51B94748-35EE-4ECC-AB4D-89FFA3A9072A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f68f553bdf9067cff625f155538aeea891a49e1f","datavalue":{"value":{"entity-type":"item","numeric-id":827269,"id":"Q827269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a7b36abf42eb1790d81b39b441b0afaebcad0a7","datavalue":{"value":{"amount":"+0.88448143","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":"Q1199131$EC608CD4-2971-4594-B7CF-2EDD8A6B95DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efdd9bda74e9615604d6300284d29d994d239159","datavalue":{"value":{"entity-type":"item","numeric-id":2109987,"id":"Q2109987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a245fbea23671c0978559e4b31154ce2062b9348","datavalue":{"value":{"amount":"+0.88078344","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":"Q1199131$028CB71B-C9A7-431E-B8FD-0A5D18A445F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"957815181f7f91a5b682132c2a983714a5913817","datavalue":{"value":{"entity-type":"item","numeric-id":675901,"id":"Q675901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5dc7d8da55dcfa20f4819c8abf0044317a1cb46","datavalue":{"value":{"amount":"+0.8802275","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":"Q1199131$381A6BE1-C4A8-49EB-A93B-BAABCEA90745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1eaa6edbf494217f2307aac9913bd16e98adf3b","datavalue":{"value":{"entity-type":"item","numeric-id":4366145,"id":"Q4366145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f728ca6b3f18c49d0d9c5f63437c6693b3c657ae","datavalue":{"value":{"amount":"+0.87760377","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":"Q1199131$32A934AB-1080-47A9-A4F9-8FBF8081838E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0206bb723a1cd3328432c51b54f735173bf79ad","datavalue":{"value":{"entity-type":"item","numeric-id":926679,"id":"Q926679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebb2cc589b2273b30a55de61b7ce4dc0cbb3439f","datavalue":{"value":{"amount":"+0.87458163","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":"Q1199131$D4E34DE1-4A9A-4B9D-BABC-4F7058353232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12052343980e2f20407a42193b19abef6a08d602","datavalue":{"value":{"entity-type":"item","numeric-id":4418120,"id":"Q4418120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a75aa502acae8e5f9c77c01700f75b576580f1","datavalue":{"value":{"amount":"+0.8744719","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":"Q1199131$C9D99B95-BF83-473F-92B9-7A9896F15D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb6698c35d489968a6dfe313e9e771434608913b","datavalue":{"value":{"entity-type":"item","numeric-id":1862130,"id":"Q1862130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e35a7b4d4f03efc6cade5b18ad57390e5abc1db","datavalue":{"value":{"amount":"+0.8736646","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":"Q1199131$116A03CE-73D1-49DD-B77F-6E2C0A2D7C11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra","badges":[]}}}}}