{"entities":{"Q921023":{"pageid":922871,"ns":120,"title":"Item:Q921023","lastrevid":65397417,"modified":"2026-04-12T02:18:59Z","type":"item","id":"Q921023","labels":{"en":{"language":"en","value":"Representing orders on the plane by translating points and lines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4164923"}},"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":"Q921023$661A1A4F-D1E4-4DF9-8E59-E1C69D1D688A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"971f6b51b67e34bdfe04eb1b1d4195e8f851e659","datavalue":{"value":{"text":"Representing orders on the plane by translating points and lines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q921023$144EE44A-04E8-4E3C-A6FA-D2AEB012A8D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4d933b67ae1867616e1e2ac57266a9028d85c98","datavalue":{"value":"0709.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921023$5E31890D-0E6E-4861-941C-1371478063DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a5105e61ffc75a4a9c500458ada5d986b3d234d","datavalue":{"value":"10.1016/0166-218X(90)90135-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921023$CB5A4BEF-E6BE-45DF-A001-F6E50F0D9B5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a5dba8a868cf8efb55f25660c00e370221df2f2","datavalue":{"value":{"entity-type":"item","numeric-id":686306,"id":"Q686306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921023$21ED5AD0-7D58-44B6-8346-1121FDEA23C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4c9be9ca23a2d959da50f0057a270a7fbc59409","datavalue":{"value":{"entity-type":"item","numeric-id":170450,"id":"Q170450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921023$EE2E3729-0C75-4C1D-9063-F899D474F96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5676fa5282611dbd0fab8edb7a4f82cf8ae7a025","datavalue":{"value":{"entity-type":"item","numeric-id":215016,"id":"Q215016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921023$0D3D4803-B5E9-4FB1-B281-2535543D7530","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921023$638C3440-F314-498E-908F-AC8E2EC83FDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q921023$E1DFAA30-FB48-45D8-8107-2EDB651DF04F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"76895d68ba5f062936c76a22d5b6bab1dc24849f","datavalue":{"value":"One of the most important problems in computational geometry is the separability problem (robot motion without collisions and screen clearing in computer science graphics are instances of the above). \\textit{I. Rival} and \\textit{J. Urrutia} [Order 4, No.4, 319-339 (1988; Zbl 0663.06004)] have initiated a study of this problem using the theory of ordered sets. In the mentioned paper they introduce the ``blocking'' relation on a collection of disjoint convex figures in the plane (each assigned to one of the m, fixed, directions), which is an order, and define the m- directional representation of a poset P. This study is dedicated to the representation of orders by ``special'' blocking relations (i.e.: particular convex figures - points, lines, segments, and limited - one or two - directions). Four theorems are proved, from which we mention here only one: Every interval order is a line blocking relation requiring at most two directions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q921023$2BF5ACEF-9D36-4AEF-8E4D-FBA97D18F51A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921023$C5C3E8D2-FA60-4C02-B491-CB33ED61DF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921023$1E493F8D-56F9-428C-8313-BE633DB11D2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"401fbb1a68299442037ed2e6e9d1927ed13d396d","datavalue":{"value":"4164923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921023$C70FEB6C-3BB6-428B-A7A7-1387B07625B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q921023$F9858783-1ABF-4FE9-AFAD-68F4ADABAFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cb8ba86b7e149466c52dfc8edbad39e27fabb39","datavalue":{"value":"separability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q921023$C4DCFEEC-9214-48F9-9E9A-10C63B275807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9760181cfee63fbb01b7602410271b75044deaed","datavalue":{"value":"convex figures","type":"string"},"datatype":"string"},"type":"statement","id":"Q921023$0AFBEE52-DDDF-47B1-A7E3-8BD12B8985B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d037e7ffb32c7213c59c0586360b80709854bb6","datavalue":{"value":"m- directional representation of a poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q921023$EAFF52DA-4258-415B-B6DA-BF29007FD119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f284e014bdc4c708e01b769db6078f243c5ed682","datavalue":{"value":"blocking relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q921023$335C19A6-6027-431F-9F1E-F71AEDAFD688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc02b93f05817810227e222ee92dbaee102a4247","datavalue":{"value":"interval order","type":"string"},"datatype":"string"},"type":"statement","id":"Q921023$EFE203A2-53CC-49B1-99BE-CCF8BF8583C3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6536f759dee9ce142c834adc5cc137400d919eb8","datavalue":{"value":{"entity-type":"item","numeric-id":1037240,"id":"Q1037240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921023$FD8D078F-CD5E-4DAF-BED1-2FD82D8B5895","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":"Q921023$EC115C0E-A92B-4DAC-882B-C677CC09ED6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a87849b8e35e5ed292869fc9ce052c8a6c3f658","datavalue":{"value":{"entity-type":"item","numeric-id":1114721,"id":"Q1114721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921023$034AEF05-C509-4D24-BFE6-D78954CDFD81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e050cbb413f14341eee52b2215678b545f0d777","datavalue":{"value":"https://doi.org/10.1016/0166-218x(90)90135-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q921023$D25270E0-0EF0-4964-A9C0-3B185DD0567E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3820b0f120fc1a239d817f199c59aaa7b3f2c8a1","datavalue":{"value":"W2075236554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921023$BC36BF16-91E5-4ADA-97F5-5778E0B5CFAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78394ceb030ae38164a03ba534988cb4894b092a","datavalue":{"value":{"entity-type":"item","numeric-id":1114721,"id":"Q1114721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8183a560cfd0243d8d68f3b08be70d822b249543","datavalue":{"value":{"amount":"+0.8582999110221863","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":"Q921023$16EC9A73-4DCE-417B-A942-583837FFB63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07863de33df2994726d3e2b3560b12ba1345fd9f","datavalue":{"value":{"entity-type":"item","numeric-id":4697159,"id":"Q4697159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5418f9a98a772316db0683c1b14e6b10d9b025b9","datavalue":{"value":{"amount":"+0.8166821002960205","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":"Q921023$E3306CB1-F10D-439A-950A-33F10FB36155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"456112ec12ff622ed8b47af14314a47a08904895","datavalue":{"value":{"entity-type":"item","numeric-id":1314331,"id":"Q1314331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c8b42e811ed417f864142acd9c53a5f7482cff5","datavalue":{"value":{"amount":"+0.8017305731773376","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":"Q921023$ED4D2B27-4FA8-4CE4-BF0E-990E71442C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cacacbc460e624c7b5c134568ce918f1e83fe24b","datavalue":{"value":{"entity-type":"item","numeric-id":686307,"id":"Q686307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0836b636f253e56065e83cbbc30a4b794fb17e72","datavalue":{"value":{"amount":"+0.7880117297172546","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":"Q921023$51F9476E-01CE-431F-BE96-24385A8C0F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0095b64e79b3c036ac13c3c111cfde64eac56960","datavalue":{"value":{"entity-type":"item","numeric-id":2380782,"id":"Q2380782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ee0818492aee5dc1172094713829ca03c28b22","datavalue":{"value":{"amount":"+0.7875545620918274","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":"Q921023$62829BC9-53A8-45A8-912D-87EFCC6CF47B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Representing orders on the plane by translating points and lines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Representing_orders_on_the_plane_by_translating_points_and_lines"}}}}}