{"entities":{"Q5928596":{"pageid":8105398,"ns":120,"title":"Item:Q5928596","lastrevid":55873744,"modified":"2026-02-20T17:30:08Z","type":"item","id":"Q5928596","labels":{"en":{"language":"en","value":"A min-max relation for monotone path systems in simple regions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1583179"}},"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":"Q5928596$6F536D39-1182-40C2-AA0F-66D3F3D9BD66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e896cbb0a64d0e1a8da9cc2c3ae8da0677098ace","datavalue":{"value":{"text":"A min-max relation for monotone path systems in simple regions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5928596$E19BE5E6-0467-4E57-A21D-8135B2D24091","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe579fa9ab8afcd4bf430382988eb4d79d643faa","datavalue":{"value":"0965.52006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928596$873924C9-F300-4135-9E29-1282D33890E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b8576669bc0ecd8cf391048775047cac1b4b93","datavalue":{"value":{"entity-type":"item","numeric-id":168646,"id":"Q168646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928596$9228B952-88B3-4FF2-A880-AA2CE4A467FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928596$850042E3-4C2A-4DF5-8841-50A4722005BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c0fcf90dbead5c224dfca88d6d2cb25a86c9914","datavalue":{"value":{"time":"+2001-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5928596$1A1441E9-B6DF-4698-9F70-2DF9E5AA7BB2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"236cc9e38166a2935c6f7896bd0f24239aa4a01c","datavalue":{"value":"A monotone path system (MPS) is a finite set of pairwise disjoint paths in the plane such that every horizontal line intersects each of the paths in at most one point. Let \\(T\\) and \\(B\\) be two finite, disjoint, equicardinal sets of points in a simple closed polygonal region \\(D\\).    In this paper a min-max relation for the maximum number of points of \\(T\\) and \\(B\\) which can be joined by MPS is given. A polytime algorithm for finding such an MPS is also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928596$84BDACD5-D197-4668-B512-9503F3C58AA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928596$D320D7E5-D1DD-44F4-BCC8-5467727012E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928596$1C066865-F454-4F22-92D0-ECABB7152529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928596$33D09D6B-198C-402B-8B95-6271D378E3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928596$7348320C-EF26-4ACD-954D-2FE1D6FF0F4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bf96a98746a5e65b2d0f7f985fc2fdbf6cb6a63","datavalue":{"value":"1583179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928596$626857F9-87DE-4BCC-8115-BA4CA37A8421","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b198546508854bcc521c452e3e0681a16812ba9","datavalue":{"value":"polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928596$627386D0-9BC9-4010-B6D4-26C69878BBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b0491aec0c61585427640cdd2d64b9c494c8ad6","datavalue":{"value":"monotone path system","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928596$FF8DFB34-0CE0-4CA0-AF18-F794502036CE","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":"Q5928596$DA446C9A-AC2E-4980-9E5C-D2920A0CB573","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64425f569cad097680ba067c377832e302bd745b","datavalue":{"value":"https://doi.org/10.1007/s004930070015","type":"string"},"datatype":"url"},"type":"statement","id":"Q5928596$5C13F660-9CA9-48EF-8F96-25E7E036DBA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b121d5115859766e07721131d40981e760ab1741","datavalue":{"value":"W2022573448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928596$2F7454AE-F304-406D-8989-584F395073A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cef842556144f87ccf8a5dd2a7e88c14cc2c16c7","datavalue":{"value":"10.1007/S004930070015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928596$C3F60C73-9FBF-418A-B714-23F65E378CE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed55bbe92b655dd3e8c01be0ff8040c5449e898e","datavalue":{"value":{"entity-type":"item","numeric-id":1323475,"id":"Q1323475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad7e50504e397b31cf22005cb7e164246660e6d","datavalue":{"value":{"amount":"+0.8827006220817566","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":"Q5928596$DCBF2516-0653-4571-BA59-D49E5FA44F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e795cbf418abc34c07ec1c0acccbeeb13948df9d","datavalue":{"value":{"entity-type":"item","numeric-id":4682161,"id":"Q4682161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c95f2da82a9a9580a1b0742be7a318fd1af11b58","datavalue":{"value":{"amount":"+0.7500760555267334","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":"Q5928596$D4C2C9E3-F68C-4DC1-862F-927225A6A05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d8377fd7fa400ccc51375c74432434cdcf43f07","datavalue":{"value":{"entity-type":"item","numeric-id":2387201,"id":"Q2387201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e8dc5fa08c474f2eb91ebb2d63017b9389c45ca","datavalue":{"value":{"amount":"+0.7322137355804443","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":"Q5928596$1F578832-BC9E-4598-88E0-03E5B56E134A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5928596","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5928596"}}}}}