{"entities":{"Q789728":{"pageid":791576,"ns":120,"title":"Item:Q789728","lastrevid":64356099,"modified":"2026-04-11T19:18:06Z","type":"item","id":"Q789728","labels":{"en":{"language":"en","value":"A sweep-plane algorithm for computing the volume of polyhedra represented in Boolean form"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3846348"}},"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":"Q789728$E5BED1DE-D290-4F20-8582-9B1940BC1D63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3de462a36b98c48c77671ebffeb7c643e613db0a","datavalue":{"value":{"text":"A sweep-plane algorithm for computing the volume of polyhedra represented in Boolean form","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q789728$10FBDFBE-50F0-48D3-A0FC-A505093ADBCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54a53ae90f1e301378059c84e1445c76cbc695cb","datavalue":{"value":"0533.51008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789728$B3D26015-532F-4B80-A9C8-0B3D82F04A13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e943e10b99132a48ee8a76bbb36fdb31c9f8a364","datavalue":{"value":"10.1016/0024-3795(83)80008-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789728$B7F92009-A532-498E-BDD4-E862FC46CA30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789728$EBE69A9D-3B28-46C9-AE2C-C77311BD79B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789728$050546D7-DD19-4084-806B-FE9358BDCB72","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":"Q789728$A7E79D9C-72A8-476A-B06C-98139ED5854C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cab5ed528afce0803c84d0ac23d77944d1e931f1","datavalue":{"value":"The authors describe an algorithm based on the well known sweep-plane technique [\\textit{H. Hadwiger}, J. Reine Angew. Math. 194, 101-110 (1955; Zbl 0064.166)] for computing the volume of finite dimensional bounded polyhedra. The computer program of the algorithm is given in APL. They also record computational experience on three problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q789728$0EEB08B1-3A7A-4BE7-8B1E-7236B56BB2BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5ae9e2988e76d371f7e87b79bcd004ea2b80f64","datavalue":{"value":"51M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789728$EC83797B-0E67-462B-81CC-52679405E9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789728$6FBB2C81-9F26-4139-8963-6B3A3D0D5C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789728$69947D71-CB65-41B6-97EB-B7A2DF7E37BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf7ef926b9fbc63252c6e39b120d6bd5df4b8e45","datavalue":{"value":"3846348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789728$3180B23B-1092-4793-B121-05FED287C48E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"499bc6b788f987eed0427d67d79bec235ff2827f","datavalue":{"value":"Konvexring","type":"string"},"datatype":"string"},"type":"statement","id":"Q789728$2AB02043-E22A-43AD-A6B7-D42884C6EA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae6b73647501cddc60bea81c63e58401d0164fd","datavalue":{"value":"Euler characteristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q789728$304D47FA-744C-4DDE-B36F-95860C6CA057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a00687302668bcde9b74d599d828777b2190435","datavalue":{"value":"simplices","type":"string"},"datatype":"string"},"type":"statement","id":"Q789728$F73857A7-46A3-42B0-937B-D76C1890207B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53b8072d330d8272c05078524ba177f435e79e47","datavalue":{"value":"regular vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q789728$6FEA2423-E873-4DB4-BAAD-08E2E70DF2F8","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":"Q789728$494A7C5E-4633-4436-A989-0C11B9B8598A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd847b178bd04213fbb208e0bcecfaef446ace05","datavalue":{"value":"https://doi.org/10.1016/0024-3795(83)80008-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q789728$27EF914F-38C9-4E1E-9C94-802E4FA8DBDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"403b94a8c5db953ff6daefb16b93781692b10d1d","datavalue":{"value":"W2080937655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789728$6595388B-BC14-4E0F-9C51-5D9E94F84A7F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f612db95dcde220776fdf38b67922f1246eaffd","datavalue":{"value":{"entity-type":"item","numeric-id":5847705,"id":"Q5847705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789728$9DFA22B7-638D-42BE-8093-B4641A1C5A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc32058fcef63713614ae7959fe4bfef9ceeabcf","datavalue":{"value":{"entity-type":"item","numeric-id":2531790,"id":"Q2531790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789728$E60306C0-304E-4214-8B84-EF3C6954CA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2f5d7dc70115552b91ff676eb1e7fed3e300f2","datavalue":{"value":{"entity-type":"item","numeric-id":5580860,"id":"Q5580860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789728$252ABF48-F53A-4CAB-9941-F14BEE867ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"968a7e83bd72e6c88dd607eb13a1c66c136e054b","datavalue":{"value":{"entity-type":"item","numeric-id":5671400,"id":"Q5671400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789728$FC59A018-D112-4640-B655-083F7E951B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c6c1f051c2a58bae82aeacb5e571c02104d6f","datavalue":{"value":{"entity-type":"item","numeric-id":2562379,"id":"Q2562379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789728$11644CCD-712B-4B8F-A293-BAFC2FC54421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e0e436cd7c22d5186fabcbf6a4ac912874520a","datavalue":{"value":{"entity-type":"item","numeric-id":4188366,"id":"Q4188366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789728$02D0F21E-ECB8-4984-9294-B628DCD64BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13c2ffa5a22b326fb585be297dbe371033a6aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4183902,"id":"Q4183902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789728$319A4F02-AD50-49A8-B0FB-DF79FA103907","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":"Q789728$057909BB-8FF7-46EB-B24C-4533FE9091AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c10f3313dde19a9252305df9d45bc029891d9e","datavalue":{"value":{"entity-type":"item","numeric-id":3049855,"id":"Q3049855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789728$53F3DFD2-F0F8-4748-A0B6-1FEF5279EC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a424f44a8dbc665539390a6f9c8785edbdbed5f3","datavalue":{"value":{"entity-type":"item","numeric-id":3953198,"id":"Q3953198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789728$6E1511CC-7E10-4417-A6FD-162A48B94DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131b3daeae034c8a03cfe362f01a56d3748a0f97","datavalue":{"value":{"entity-type":"item","numeric-id":4162137,"id":"Q4162137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789728$99816D9F-0620-43FC-B86C-E47C4F541A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"049de4738e567aba05c7165ce8d6df67483adaee","datavalue":{"value":{"entity-type":"item","numeric-id":1144269,"id":"Q1144269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789728$BB3B265A-5563-4C99-A9B8-0A782BC8C046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c362476c4011d470cb57e6ec58400caae005e45","datavalue":{"value":{"entity-type":"item","numeric-id":1155863,"id":"Q1155863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789728$0408E5C0-A985-493D-BA9B-507FE79B100D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f79cf134be6777c65b1dc190652b454bc4d63f","datavalue":{"value":{"entity-type":"item","numeric-id":3339669,"id":"Q3339669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9892eb59e3e475cd9cf76a19304d51a87528dadf","datavalue":{"value":{"amount":"+0.823871374130249","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":"Q789728$561E4E47-C257-4207-AEA4-5C248705BB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3d087a7766ddf60f63a8091962f97e21fa1b05","datavalue":{"value":{"entity-type":"item","numeric-id":3718075,"id":"Q3718075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0cf9ab13fec8024d37653b85f6f63dfae389ac0","datavalue":{"value":{"amount":"+0.7968190908432007","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":"Q789728$FFA47D91-1110-47A8-85BF-887E9BF9DBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e459b10b8e0d4395ddb28dfd357a969878dacba","datavalue":{"value":{"entity-type":"item","numeric-id":759486,"id":"Q759486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b028db92e60d380f0ee6cc38a83fbdefebc1f34","datavalue":{"value":{"amount":"+0.788476824760437","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":"Q789728$38A3E307-BBBB-4525-9B0B-3136FAAED676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a567bea845f3c2dde6e1516a09458cc1542201a5","datavalue":{"value":{"entity-type":"item","numeric-id":3361496,"id":"Q3361496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"845f8e3995afa643ffd38aef6bf3c78a1dca7fe3","datavalue":{"value":{"amount":"+0.7835066914558411","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":"Q789728$6F62A5D7-52BB-46C4-9298-E0F10774294A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdc363f0ae1276eadff2b09adbb588be0d076def","datavalue":{"value":{"entity-type":"item","numeric-id":3711254,"id":"Q3711254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41e7fe632ef772f823fe5aa908c794bd5694572","datavalue":{"value":{"amount":"+0.7708870768547058","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":"Q789728$18497F0C-AD59-4FEB-9BA1-C3DBC26781D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A sweep-plane algorithm for computing the volume of polyhedra represented in Boolean form","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_sweep-plane_algorithm_for_computing_the_volume_of_polyhedra_represented_in_Boolean_form"}}}}}