{"entities":{"Q1428117":{"pageid":1438857,"ns":120,"title":"Item:Q1428117","lastrevid":67728777,"modified":"2026-04-12T19:32:01Z","type":"item","id":"Q1428117","labels":{"en":{"language":"en","value":"On the number of views of translates of a cube and related problems."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2056263"}},"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":"Q1428117$72541A54-E8D7-4F41-A777-79C250AEC945","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0c797a7d335890272af84d0e6b02bd55b092bc6","datavalue":{"value":{"text":"On the number of views of translates of a cube and related problems.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1428117$88B21BFC-CD9D-4FFC-B738-9599635E884E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e1c22277126e431d45b1dc9a2d38b1889166387","datavalue":{"value":"1045.65015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428117$E31CA6FA-3E1C-41F4-B1F9-B5629BFD448E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8234309c14418e28f845fb7c88d41521d745768","datavalue":{"value":{"entity-type":"item","numeric-id":1428116,"id":"Q1428116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428117$B65D90A5-3C5D-4519-992C-8CD9CEA88532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"657551ab5e3350fb34094bc72937119ae48eaff1","datavalue":{"value":{"entity-type":"item","numeric-id":359754,"id":"Q359754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428117$B940E2B1-280F-424D-9E19-0F83888260A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428117$DFF44901-285C-4B33-AE53-45FF0D52CAA3","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":"Q1428117$5041759C-E465-482D-BBD8-15118F3A8E17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1428117$72BD50D1-4EE5-4D9A-B3C9-1F831B7A94D1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5b80024bcd8f3641bec18f96a126ca09909187b1","datavalue":{"value":"Given a three-dimensional scene consisting of several opaque polyhedra, a \\textit{perspective view} from a point \\(p\\) is the perspective projection of the scene on a plane as seen from \\(p\\). When \\(p\\) lies on the sphere at infinity the term \\textit{orthographic view} is used. Two views are considered to be combinatorially (or ``topologically'') different when the set of visible vertices, edges and faces is not the same.  If the total number of edges in the polyhedra is \\(n\\), it is known that the scene has at most \\(O(n^6)\\) combinatorially different orthographic views and \\(O(n^9)\\) combinatorially different perspective views. In this paper it is shown that for the special case a scene consisting of \\(n\\) translates of a cube the bounds improve to \\(O(n^{4+\\epsilon})\\) and \\(O(n^{6+\\epsilon})\\), respectively, and that these bounds are nearly tight. It is also shown how to extend the improved bounds to other related collections of scenes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428117$221C84CF-7FEB-491D-9D22-178002F8BCC4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"03745cb2818132cbc7c3839e98a9add580fc2762","datavalue":{"value":{"entity-type":"item","numeric-id":170489,"id":"Q170489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428117$96ACD42A-E1DE-497C-AD5B-2B9FD66094CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428117$94B111D0-285D-43C5-B73A-2844E580EBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428117$AFEDF167-487D-41B5-9143-6259ABDF4504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428117$1B9084AF-91F8-43B2-8521-B2AF42716660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7d2faf519cfb4e13a840d62bbf6b84505223794d","datavalue":{"value":"51N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428117$D048A9C1-3E23-4D22-A80D-79A270C12AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428117$7B81626A-32D8-4969-979E-C4F64A83736A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d37ab2730edb2499c548efeb458cc79f142bb322","datavalue":{"value":"2056263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428117$C884CB39-B173-4DB2-A236-7FC555EF55E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428117$EDDEB9D4-9257-4667-AC9E-DFD286755E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fe0a075a2502695e7ebcef7641bf93da9826160","datavalue":{"value":"aspect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428117$710CD843-536C-4CEE-8339-EF9C0C244886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddacfc738375229991eab87e8ddf6b6937a1604a","datavalue":{"value":"orthographic views","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428117$5D299C79-2C8F-4010-8434-7B7E8EF914FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac752e3756fb1941e83612e6414d0a481145d36f","datavalue":{"value":"perspective views","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428117$21C5E441-C30C-41AB-94AC-3DE99B360AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa1f011917505b4fa837c3587714da7059ff7ef5","datavalue":{"value":"fat objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428117$93EDCEBA-2C1D-4FB7-B787-7917AB31317E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc43f7dd7ecec2c3a2f40cac03e76a7da7709f70","datavalue":{"value":"polyhedral terrains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428117$7DA150B6-3992-4395-A9DF-67C88CE15396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4d4d9863fad73d4c5b18d81af8cd0585cb60dc4","datavalue":{"value":"arrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428117$24993D42-FAF0-4AF6-8957-B5D197807770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4b55686a6bcee7a3ef19652e74cd55c984714dc","datavalue":{"value":"envelopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428117$DB06171A-6485-4466-93BE-B650899369E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"626780d366895c515c801d37c977330ae8873268","datavalue":{"value":"combinaotirla geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428117$C1D77D95-1214-4A15-999F-AE3A84CFC6FE","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":"Q1428117$D66B964B-CD06-417B-AC9A-F3ECF30FD05D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a76524783ab90e592149bf29f58e8358af0551ba","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2003.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1428117$7CF9314A-931A-4DFA-B262-30DBE395112B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cb05c50170e3d3aa1ef555631a07ea409783c6c","datavalue":{"value":"W2107380557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428117$27E8D57B-0FAE-422C-8511-FFFA3B3977BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98778ee1aecc16c48ce4c21847554e216787b936","datavalue":{"value":{"entity-type":"item","numeric-id":1907607,"id":"Q1907607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428117$07AB3093-BCC3-4EBD-9AAB-93F334B517E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59aacfa5f6ec17c6ecb2dfb69e04f01335abf2b","datavalue":{"value":{"entity-type":"item","numeric-id":1334930,"id":"Q1334930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428117$CC632556-5466-4989-9545-4132426D2272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f0a3e57fbaecb34ff450ad26b456cbfc703c0b","datavalue":{"value":{"entity-type":"item","numeric-id":4547793,"id":"Q4547793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428117$33ABAF5A-9834-42F8-A56D-3EED5B7E6439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757cc23b8607de11ea741de86109730478f0af0a","datavalue":{"value":{"entity-type":"item","numeric-id":1389168,"id":"Q1389168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428117$AA82167E-30DF-4B0D-B23F-149EEE377BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b105dec0df5f270b5997bbec141b562f72323be1","datavalue":{"value":{"entity-type":"item","numeric-id":4952717,"id":"Q4952717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428117$5EDD3FD5-DD2C-4D25-8D09-A3F4865A338B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc75cf14f20568be8134c99a02f332d2a5697ab3","datavalue":{"value":{"entity-type":"item","numeric-id":4401011,"id":"Q4401011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428117$30F1A999-D366-4266-A888-8EA0306CEC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f52a08252a0fee9692a940e9696a4882d4146601","datavalue":{"value":{"entity-type":"item","numeric-id":5955145,"id":"Q5955145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428117$A6B5CF89-3AFC-4461-A0A6-F701959425A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c854124bd6048af566c1c4076f9865c04f671f3a","datavalue":{"value":{"entity-type":"item","numeric-id":4706235,"id":"Q4706235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428117$902041F8-EE99-44CD-84FC-EC058D3165C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428117$57636CE7-B213-4B02-B56F-2895B09A8019","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89988fc642e908e89c10095c5781533e8886d05d","datavalue":{"value":"10.1016/J.COMGEO.2003.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428117$04623501-2BCD-4B7C-9C2A-4FAFBACA661C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea42382cb2793097087ab900be136302728d59e8","datavalue":{"value":{"entity-type":"item","numeric-id":4547793,"id":"Q4547793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"875f6e885bb9536b3355dd24791ae71813e2ebf9","datavalue":{"value":{"amount":"+0.8950616717338562","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":"Q1428117$47CD6A7B-9897-4569-AB79-9675E4357A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec7c39b2c2c8f423e866cad4871d5e12d4ad2570","datavalue":{"value":{"entity-type":"item","numeric-id":1334930,"id":"Q1334930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88817c5dba4bbaad714307daa077660c318af1e7","datavalue":{"value":{"amount":"+0.7894120216369629","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":"Q1428117$665C6BAC-20E9-4686-9F6A-86B6B0BAFE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4986d6bef6877b15c22e79cf59461aacfcf4849e","datavalue":{"value":{"entity-type":"item","numeric-id":1338959,"id":"Q1338959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bd0f33ed78f4c1c451c916fc6766c396f8d6096","datavalue":{"value":{"amount":"+0.7238821387290955","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":"Q1428117$4896324C-2ADB-4B70-BA47-9AB0A498C88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11209c18027c8574459cd786ad0659ee3b9d113d","datavalue":{"value":{"entity-type":"item","numeric-id":1109582,"id":"Q1109582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4b0f265887540d05d4cd88ea01743062d806531","datavalue":{"value":{"amount":"+0.7219604849815369","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":"Q1428117$99D480E2-AED3-46B3-B397-15DA63E11690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"362809705190d720b920ae3e899147c8ceb91abf","datavalue":{"value":{"entity-type":"item","numeric-id":5390596,"id":"Q5390596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfcf6457baa38e7d0f9c8234fbfffabbf55443b6","datavalue":{"value":{"amount":"+0.7204864621162415","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":"Q1428117$AC9010B5-2F02-4DDE-97EB-6A3AE928A13A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of views of translates of a cube and related problems.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_views_of_translates_of_a_cube_and_related_problems."}}}}}