{"entities":{"Q2489545":{"pageid":2500288,"ns":120,"title":"Item:Q2489545","lastrevid":49822891,"modified":"2026-01-11T01:54:57Z","type":"item","id":"Q2489545","labels":{"en":{"language":"en","value":"Equitable subdivisions within polygonal regions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5020732"}},"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":"Q2489545$B7E0D4BF-1D64-431F-9B54-E86F06A62076","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92d847a67c0b996c13e6106ebd37da69f2c98097","datavalue":{"value":{"text":"Equitable subdivisions within polygonal regions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489545$6D348753-4C67-472D-9730-E3CBC62EB66B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c90f64e01ba0dd3e2af76a273510d7325627485d","datavalue":{"value":"1098.65023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489545$B4D1CADF-540D-4D3A-B105-67CC5EBA4FB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85700c8280a09d2d42c50671133166f6cce8694d","datavalue":{"value":{"entity-type":"item","numeric-id":243603,"id":"Q243603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489545$CF5C9914-0A03-4910-A3EC-16AF45D65860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489545$5A74B54C-BCE8-44AC-8BBA-B359902717A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36ae842d0db299f2f5b4c98a42bd381e6c19478d","datavalue":{"value":{"entity-type":"item","numeric-id":489752,"id":"Q489752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489545$991117B7-0182-4BEA-98ED-094B988CED93","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":"Q2489545$7692F749-8138-46F5-A6DF-67000B5CAF34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2489545$D8BD774F-A05F-4D18-8A7C-BE43EF6C2BBF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cdaf39a7c25833ce046a32b717d6561b3d1a5619","datavalue":{"value":"The authors prove a generalization of the Ham-Sandwich Theorem, [see \\textit{J. E. Goodman} and \\textit{J. O'Rourke} (eds.), Handbook of discrete and computational geometry (1997; Zbl 0890.52001)]. Specifically, let \\(P\\) be a simple polygonal region containing \\(| R| =kn\\) red points and \\(| B| =km\\) blue points in its interior with \\(k\\geq 2\\). They show that \\(P\\) can be partitioned into \\(k\\) relatively-convex regions each of which contains exactly \\(n\\) red and \\(m\\) blue points. A region of \\(P\\) is relatively-convex if it is closed under geodesic (shortest) paths in \\(P\\). The authors outline an \\(O(kN^{2}\\log{2}^N)\\) time algorithm for computing such a \\(k\\)-partition, where \\(N=| R| +| B| +| P| \\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489545$91F40F0C-C9DF-455A-A05A-6A1D8385EC28","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b567b7c41e5d14d8fa846cafe96dd6e41813c50a","datavalue":{"value":{"entity-type":"item","numeric-id":590011,"id":"Q590011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489545$7DE14D42-3545-4E7D-BFBC-1FF5CBB742DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489545$274032F4-6B28-4D1F-A569-256EF8DFFCEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1980744c6b9cfbe54e4abf663f54492c4d1e3371","datavalue":{"value":"5020732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489545$C4EA3954-4C9E-4BBA-A00C-217E73FCE4C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"674c62847964dd2948955a66a53f7c491fdd1505","datavalue":{"value":"polygonal region","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489545$5BAD4A3D-4EEF-4174-82FC-DC0687196795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"353432a3060aa4057699d527d7cdb9f02d2792bd","datavalue":{"value":"convex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489545$0C265EC7-5904-440B-A91D-59D758C350C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489545$C3C0E3F2-6A5E-4949-A1D4-AE622F68540F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d959bd733318746098f9611a2534b0fcaba0c1f","datavalue":{"value":"subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489545$984FBBF7-B339-48FF-A3E5-36778F9F14D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"777da5b90fd8bf3a91fcd28dc277384c5e11b876","datavalue":{"value":"Ham-Sandwich theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489545$0523C6C3-70FF-42BB-AC8A-BD94E3679364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489545$235F73BE-3477-4362-B9BC-5A0DB10EFF23","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":"Q2489545$D33A4A90-1898-4367-8606-2CA8E545ABF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f55ddc0d93e5e8c800534fc99fed728537c6067","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2005.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489545$D19BDEEA-4C8E-4256-96CD-55761316BAC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cafd060a2e21acb004fab45edc66fd4bcc2de614","datavalue":{"value":"W2023414931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489545$4C9AF45F-CCCB-4C52-9810-CB8592F41951","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e7470c201c8ff57e7e302334391fccf19c2104","datavalue":{"value":{"entity-type":"item","numeric-id":5897090,"id":"Q5897090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489545$C3A74C98-CF3B-4348-9C05-EEB6633CDC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65a44fa3e164956f2a7187e2bfe211d16b3e7bc","datavalue":{"value":{"entity-type":"item","numeric-id":1591052,"id":"Q1591052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489545$DD4CFF77-D0C1-409B-963B-525D7435AB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"909e926d0a627bf8dfa1b3d30663c6c4d03d7bee","datavalue":{"value":{"entity-type":"item","numeric-id":5361648,"id":"Q5361648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489545$1E0D8F2E-02D3-4EB8-9F39-BACC975CB38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c273d2414f1673bd57918d10186170266f404b","datavalue":{"value":{"entity-type":"item","numeric-id":4504020,"id":"Q4504020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489545$8CE16C97-80FD-4A79-88F0-31F96352F4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8635e59c64bf14ab938c5e3af1b6d0b37f74ccde","datavalue":{"value":{"entity-type":"item","numeric-id":1818118,"id":"Q1818118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489545$F28AB5F6-E817-44F2-B278-A4DFAF93C070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5120308fc224bc7a8814cdec5e9ffd530b355a2b","datavalue":{"value":{"entity-type":"item","numeric-id":1329191,"id":"Q1329191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489545$4B492AC5-E01B-40BF-AF6F-639CBD23B116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd730570464fb2841d0c594bca71946a2ba46b72","datavalue":{"value":{"entity-type":"item","numeric-id":1400888,"id":"Q1400888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489545$2608B4A9-A436-478F-99BB-2C999721DB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"816863a11da9f66393c2f9c6ce24148ab169342c","datavalue":{"value":{"entity-type":"item","numeric-id":4401001,"id":"Q4401001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489545$301B74D5-D3E0-4C93-A315-BCCD6414112D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"927257d27b83b986e01a54ebc3fe1c5a3291e1e9","datavalue":{"value":"10.1016/J.COMGEO.2005.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489545$BC5C0783-FC8E-4033-B999-65E153DC1DC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf17d63246b068c51b73df16685ed1e0e8e006c6","datavalue":{"value":{"entity-type":"item","numeric-id":1591052,"id":"Q1591052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f93b063fff8d3403610d12ed7686504ad6dcef8","datavalue":{"value":{"amount":"+0.9102036952972412","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":"Q2489545$FB45CF3E-4744-4ED6-AB7E-7EC405F11853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25e69e4c8ecd14bd456745ce7dd8f51a44cac9fa","datavalue":{"value":{"entity-type":"item","numeric-id":4504020,"id":"Q4504020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f82fd85130373345969e9e7c901b9fae9af557c3","datavalue":{"value":{"amount":"+0.8322786092758179","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":"Q2489545$CB234572-B5BD-40CE-9F46-97AC8B09CB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b738c6781ee88005d5ec150be89620bb8abb45","datavalue":{"value":{"entity-type":"item","numeric-id":2930354,"id":"Q2930354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc268df5b7f97ccc04bc7f9f1be1a5a2ff146f47","datavalue":{"value":{"amount":"+0.8319141864776611","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":"Q2489545$AF2AAA05-C1B9-444A-A212-514D2B43A31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b78212ef16fa657d52cae1a593bcff424a1ae3f8","datavalue":{"value":{"entity-type":"item","numeric-id":4634475,"id":"Q4634475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac3bf812f746eb0b745d959a56b3e178d28dc33e","datavalue":{"value":{"amount":"+0.8292945027351379","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":"Q2489545$E2BDBA60-B23B-47D7-977C-8E55226B2459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bde6a690e3fed60b4c2f21f0a2d94b062c1c20c7","datavalue":{"value":{"entity-type":"item","numeric-id":5361648,"id":"Q5361648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"596db91a083907b84e84ff27c7282239c6687a58","datavalue":{"value":{"amount":"+0.8273129463195801","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":"Q2489545$AD4D4AF8-FA8E-4081-9F38-BA6D2221301E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2489545","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2489545"}}}}}