{"entities":{"Q2122791":{"pageid":2133534,"ns":120,"title":"Item:Q2122791","lastrevid":57726168,"modified":"2026-04-01T03:04:20Z","type":"item","id":"Q2122791","labels":{"en":{"language":"en","value":"Geometric separability using orthogonal objects"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7504767"}},"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":"Q2122791$C551B2D3-D63D-4296-9940-00087A32A04F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd17cadf70df30619e3efdf0a7a45594b30e3ef7","datavalue":{"value":{"text":"Geometric separability using orthogonal objects","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2122791$0CBC44A5-8F25-4A5F-A560-064CED3013DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0293a137eac9e32f4e1400ce04b70c1bc1c7460","datavalue":{"value":"1490.68258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2122791$4B46C57E-FB48-4171-93F0-E630D5BAE5F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c1640a77717fde4dd4f8e29ae7e2955932488f9","datavalue":{"value":{"entity-type":"item","numeric-id":2097207,"id":"Q2097207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2122791$9C990CD5-C17B-4C24-81E5-3FF30971C830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc3b07b566702d694a5ebbae43714df42e511406","datavalue":{"value":{"entity-type":"item","numeric-id":396468,"id":"Q396468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2122791$82261268-C8EE-4BC2-AF45-560F74CE4C2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2122791$779FE902-9597-430A-9167-2A749E033812","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a2f352e7a542b4980d82f437cd18f5554f8da75","datavalue":{"value":{"time":"+2022-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2122791$3514F6C2-6930-4138-B55E-C090D6D2B13A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c00467a8e779ffd893d9cf6f29f392f12ada108","datavalue":{"value":"https://arxiv.org/abs/2010.12227","type":"string"},"datatype":"url"},"type":"statement","id":"Q2122791$FF9BA632-66AD-4465-9296-A51290342F95","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1e8c9f2a3e03b305c7571220e5e0d27699ea918b","datavalue":{"value":"A bichromatic point is a point that is mixed with two base colors, like, e.g., red and blue. A separator is an object that separates these two colors. In this paper the geometric separability problem is studied for bichromatic point sets in the plane. Four cases are considered: when the separator is a) a rectangular annulus of fixed orientation, b) a rectangular annulus of arbitrary orientation, c) a square annulus of fixed orientation, and d) an orthogonal convex polygon. Additionally, respective algorithms of separation according to the above cases and working in polynomial time are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2122791$6DCAA06F-E0CB-4456-B552-7F9A9DD7E9B7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7e53786640a962176e9d0bea3688ff978e73b3e4","datavalue":{"value":{"entity-type":"item","numeric-id":305014,"id":"Q305014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2122791$532834D0-C79E-4327-9044-EC25F6449BF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2122791$6D423A4E-E4C0-435C-B270-9E29A72D24B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2122791$079D532E-4F15-4041-8CF2-D59E9D529F83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4f4859ec8e3df9347e8b419ef86b9fc057f3549","datavalue":{"value":"7504767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2122791$9A201364-3CCE-4F8B-B5AB-FCAE8CC72500","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f78b0dcee50b8c6a057e2d2272482caa6fa8459c","datavalue":{"value":"geometric separability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2122791$C68DC072-5C01-4B36-850C-30AEF2AC966E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d47cd22f94cc9252e068b9782cefee03574d3ac4","datavalue":{"value":"axis-parallel rectangular annulus","type":"string"},"datatype":"string"},"type":"statement","id":"Q2122791$90230340-2081-4DC7-B6BF-03E603478F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c55cdbf27b3f0d1cdd679f90f0dff9acd5c8997","datavalue":{"value":"axis-parallel square annulus","type":"string"},"datatype":"string"},"type":"statement","id":"Q2122791$229E58B2-4D42-43C6-A4D4-0BDA6E2748CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ab1d5070e834dc9d9712ff175078084a3789a48","datavalue":{"value":"orthogonal convex polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q2122791$D9D65169-77F7-476E-AC50-6C189811FCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2122791$837C1B74-8E3E-4FB8-9300-598F3028D786","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":"Q2122791$0A775895-F19B-4BB1-A630-63BDDD1AD3ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be35d89ada30ff052043d1c2efe01a4073e48614","datavalue":{"value":"W4210277828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2122791$9AA300F8-3999-42AE-AF17-7CA32BDBD7B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbf352186c059506229e983b9b94b19e35e3502c","datavalue":{"value":{"entity-type":"item","numeric-id":1705772,"id":"Q1705772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2122791$52D4AFB7-13E8-4DA5-A33F-97E79C9FB152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412700c266a85a75e9cea4667313dd36123a2fba","datavalue":{"value":{"entity-type":"item","numeric-id":1101685,"id":"Q1101685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2122791$EB518F56-B6CC-4C16-BD44-39EF728E3CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668332cca8dd79898bb4aef84c5cacd4b0eb4d75","datavalue":{"value":{"entity-type":"item","numeric-id":543785,"id":"Q543785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2122791$82FB2135-7B88-430A-A2EF-989DEB19888A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d029af071a8946ee1662887e0e0b0ab0a7ae3b","datavalue":{"value":{"entity-type":"item","numeric-id":4344150,"id":"Q4344150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2122791$B24774D5-C5B4-4231-9210-78CFEC2A563A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6f5e3ca1f4bf9cb56df4ca3ca092f260095974","datavalue":{"value":{"entity-type":"item","numeric-id":4532026,"id":"Q4532026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2122791$7FEF624C-EAA2-42A4-A578-9ADA3AFA67C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2230ba71a57020cd88c2ac98b2bb64e9c2552bbc","datavalue":{"value":{"entity-type":"item","numeric-id":1111020,"id":"Q1111020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2122791$85967D0A-8DA4-4BB4-ACC5-99EBA9225944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c50efca4607b4e3cef098b1fcab3c5068d017ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1119020,"id":"Q1119020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2122791$C0560145-86A2-4301-BA99-C6080B2F5B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c558f32547a054546690b293cc7b4a1d448f64","datavalue":{"value":{"entity-type":"item","numeric-id":388105,"id":"Q388105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2122791$FD8F572A-799C-4C92-ADE3-0BD83295345F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b053a1bf81533db47bd102598a3f1c15840b5589","datavalue":{"value":{"entity-type":"item","numeric-id":1079817,"id":"Q1079817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2122791$09A0CA0B-E044-4232-ADC2-67D882BD412F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2b651b4ebbb2f7f922d986c3f4902587920993","datavalue":{"value":{"entity-type":"item","numeric-id":904108,"id":"Q904108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2122791$FF7E7F38-E042-44C2-A24B-323B591BA6C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50b1089b653271250dc3b5c334cd7f016d0c1dd6","datavalue":{"value":"10.1016/J.IPL.2022.106245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2122791$75389947-C56A-4F01-8A9F-9052FCA1979F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a378ac15cb02d18279ee7ba944d7dfea8de0dd","datavalue":{"value":{"entity-type":"item","numeric-id":5694057,"id":"Q5694057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a35f02c916f2e57b693d155480dd10c6d11d4e","datavalue":{"value":{"amount":"+0.7934560775756836","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":"Q2122791$6B0A3F5A-BE60-47EB-A10F-16D0E003EBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93c1b9648973bde386165449b9d0422d4dcdfd31","datavalue":{"value":{"entity-type":"item","numeric-id":5361649,"id":"Q5361649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1935689e86fbdbbb081540f58247598079509f72","datavalue":{"value":{"amount":"+0.7934463620185852","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":"Q2122791$7B769B9F-F23C-44ED-8622-FEBB3605A6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6575a5c499077f036cb50d824de428ef07e061d","datavalue":{"value":{"entity-type":"item","numeric-id":5501327,"id":"Q5501327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f34d82673ad56e2e790cfbe1196cbbdb42eae88","datavalue":{"value":{"amount":"+0.7845104932785034","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":"Q2122791$DD2DBEEF-02D6-4494-BCEF-4B4B554CBDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1d20286e3b03fa1c23fc57180417a975d99548","datavalue":{"value":{"entity-type":"item","numeric-id":2944513,"id":"Q2944513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2766409d761e0de4f5f8a1dbb9b7bdc7e55a9c46","datavalue":{"value":{"amount":"+0.7845097780227661","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":"Q2122791$5C841120-4993-4FD3-BCE3-140EEF7C659F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e07b4cf149fc2c0990a351f91c8cb4219cc5e234","datavalue":{"value":{"entity-type":"item","numeric-id":904108,"id":"Q904108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1749a84814967c84ee622fc345f8892496865eae","datavalue":{"value":{"amount":"+0.7828377485275269","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":"Q2122791$4C5D6770-FBBA-4AA5-8A84-156C35045DE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2122791","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2122791"}}}}}