{"entities":{"Q1577551":{"pageid":1588291,"ns":120,"title":"Item:Q1577551","lastrevid":72235104,"modified":"2026-04-14T03:31:38Z","type":"item","id":"Q1577551","labels":{"en":{"language":"en","value":"How many diagonal rectangles are needed to cover an orthogonal polygon?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1495784"}},"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":"Q1577551$80B1D8C5-D339-4491-B273-AE6CD0BCC9D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f2c73368bd653936f809db04bd112957a2eeebe","datavalue":{"value":{"text":"How many diagonal rectangles are needed to cover an orthogonal polygon?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1577551$35A4064C-E58D-4D69-A461-CEFC085C51EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a902b8de8ed23178643b7c1477a9f90fc2fcb1a8","datavalue":{"value":"0967.52005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577551$2F115CA4-C7B3-4E7C-AF12-ADE045467E3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07806306c14d8c0ecc96bde8fd32d400b65d7a6d","datavalue":{"value":{"entity-type":"item","numeric-id":697079,"id":"Q697079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577551$C57C465C-5FB6-4D5E-8AEA-CD7C5872CF90","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":"Q1577551$21C1DBCB-D6F0-473A-B611-AA8277795CC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cab350fec2640d23353b9d957c48eec19a2e6ac4","datavalue":{"value":{"time":"+2001-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1577551$D329739B-0856-4B32-B753-47E69093E212","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"350c3e641aec3ad5c4eb38649d3462b4706763b5","datavalue":{"value":"A polygon whose edges are horizontal and vertical is called ``orthogonal''. A rectangle with a pair of opposite corners at the vertices of an orthogonal polygon is ``diagonal'' (in that polygon).   The author finds that any orthogonal polygon with \\(n\\) vertices can be covered by (the union of) \\(\\lfloor {3\\over 4}n \\rfloor-2-\\omega\\) diagonal rectangles where \\(\\omega=1\\) when \\(n=8, 12, 16\\) and \\(\\omega =0\\) otherwise. Furthermore this result is sharp and settles a problem proposed by Mamoru Watanabe at the British Combinatorial Conference 1997.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577551$72D4ECD1-08D2-4761-A794-8779335CA392","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577551$80833B07-06A7-45F6-ACE6-2589C2D5FAD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df087731b8378624614a859bb3569c92f053836a","datavalue":{"value":"1495784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577551$435C41D3-013C-4579-A9C2-F764345F84BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577551$5EDD87CC-81A8-441D-B764-EC0F58944995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c856e9cd044be28d88c5f7fa8d75f57259c8412","datavalue":{"value":"rectangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577551$C961B9EF-1EAF-4DF6-88B3-4F66D54C82F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a7d2ccc67b031209c86b71fb7f43e5f27cc674","datavalue":{"value":"orthogonal polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577551$4814D33A-F0B3-43DD-A4E3-D13690997250","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":"Q1577551$35E8E9A9-2070-425A-ACD4-35D10E8D52F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b6a41735cf6cb92a5e62dbccf6b2ffb4bcbaca2","datavalue":{"value":"https://doi.org/10.1007/s004540010059","type":"string"},"datatype":"url"},"type":"statement","id":"Q1577551$846661F1-1906-46DF-8F21-1DA063D57A8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38ad7ec0b34347f7a78514fcaca334d719f75196","datavalue":{"value":"W2015894975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577551$DAE0FBD7-824D-42AF-A1CC-CA1FDFAE73F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4944d1c2b82c14bf6a24a3db0116e20294fce55","datavalue":{"value":"10.1007/S004540010059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577551$F8CBA52B-3C67-4E1A-8C12-9499BA7DE6AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e79df7690ad343b7af8a32f85e33686cc5fac52f","datavalue":{"value":{"entity-type":"item","numeric-id":4365028,"id":"Q4365028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a9ce15c0f179e13d50f7c60f28d3fb1569598ad","datavalue":{"value":{"amount":"+0.7847818732261658","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":"Q1577551$DE986A22-9E1D-4FFA-81A2-18B2C213B3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a284e895059633e9f2068007b30d279bba7aadd","datavalue":{"value":{"entity-type":"item","numeric-id":262314,"id":"Q262314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b319fdd3c33e05bd24c8e3ed50e6c87d972bf501","datavalue":{"value":{"amount":"+0.7679720520973206","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":"Q1577551$4052AAE8-98BF-42B9-9A9F-6E338E2C1388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf05aa25834797be0dfdc5d96092e6e1282fce17","datavalue":{"value":{"entity-type":"item","numeric-id":3984738,"id":"Q3984738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c40a4d0d3edb1cabee7de91e35ad5bef6bc81a0a","datavalue":{"value":{"amount":"+0.7677944898605347","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":"Q1577551$A44B9508-9D69-45CD-A20C-6BD7208F19E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ab528089946f4ec0cb1af62b839dd780c2da80","datavalue":{"value":{"entity-type":"item","numeric-id":686493,"id":"Q686493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf9a76e6fa0c88d8ca808fe201fee4e4bd9788b0","datavalue":{"value":{"amount":"+0.762231707572937","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":"Q1577551$59319DA6-93C9-43BA-9D30-01EDEDEA4539","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How many diagonal rectangles are needed to cover an orthogonal polygon?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_many_diagonal_rectangles_are_needed_to_cover_an_orthogonal_polygon%3F"}}}}}