{"entities":{"Q1762943":{"pageid":1773685,"ns":120,"title":"Item:Q1762943","lastrevid":68894979,"modified":"2026-04-13T02:57:16Z","type":"item","id":"Q1762943","labels":{"en":{"language":"en","value":"Long monotone paths in line arrangements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2133691"}},"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":"Q1762943$40C2DCCF-C07F-473C-9816-1B08CF0A146F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7e22b6b9fcd730efab7053ca84fa260275749fe","datavalue":{"value":{"text":"Long monotone paths in line arrangements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1762943$405C732D-356A-4D89-8BB8-6A99B75611BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50f415f699c6f5c61f9c18d9b8dca4f9bb98425c","datavalue":{"value":"1065.52016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762943$879A5E48-3173-4EEC-BCA5-503D2306F3A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9158385d8dfa25fd1cbf34c726849285f5355cf","datavalue":{"value":{"entity-type":"item","numeric-id":189372,"id":"Q189372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762943$24CE4594-1DFE-4E27-89FD-3A3C0F48AAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9f6b5d26f49366977cda1349aa1fe24902e4163","datavalue":{"value":{"entity-type":"item","numeric-id":375694,"id":"Q375694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762943$89E513C2-24B1-4C46-8AF8-C10685408B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f30d3eeaa962fa9c515f69147b2dd92e48340d2d","datavalue":{"value":{"entity-type":"item","numeric-id":603846,"id":"Q603846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762943$1313FCB2-5E64-4351-93C0-C3ABCF5EC79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce87ff208d821b7cefc09a782a58a804d8d79ecd","datavalue":{"value":{"entity-type":"item","numeric-id":1937354,"id":"Q1937354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762943$2A98A63B-6967-447E-AB49-FB6C7E0E0130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e96e25c99f7cb1abfc84da3be0bcf9854173eac","datavalue":{"value":{"entity-type":"item","numeric-id":6480585,"id":"Q6480585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762943$69526B19-A748-4A32-9AF9-D2B15978CFE9","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":"Q1762943$D1C86BCD-0769-4BE3-A7D8-8BDD51FC8923","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5596d9d431c014306023aa27a7b00ce60a426d45","datavalue":{"value":{"time":"+2005-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1762943$66A366BE-888A-4552-8D7D-BC29E6F0AD81","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"47331527aead6e9fdfcb8fc93f8ff8c13f59d5e8","datavalue":{"value":"A path in the arrangement \\(A(L)\\) (where \\(L\\) is a set of \\(n\\) given lines in \\(\\mathbb{R}^2\\)) is a simple polygonal chain joining a set of distinct vertices in \\(V\\) (where \\(V\\) is generated by the intersections of the lines in \\(L)\\) by segments which are on lines in \\(L\\). The length of a path is the number of vertices in \\(V\\) at which the path turns plus one. A path is monotone in direction \\((a,b)\\) if its sequence of vertices is monotone when projected orthogonally onto the line with equation \\(ay - bx = 0\\). In this paper it is shown how to construct an arrangement of \\(n\\) lines having a monotone path of length \\(\\Omega(n^{2-\\frac{d}{\\sqrt{\\log n}}})\\), where \\(d > 0\\) is some constant. At the end of the paper some related questions and the implications of this result are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762943$F097CE9D-49FC-4761-8162-61210AD0A9CA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e2c96c31c505bb36052d6d9a1e06ebdcc9d76af6","datavalue":{"value":{"entity-type":"item","numeric-id":166236,"id":"Q166236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762943$C8176490-732F-4BA1-9461-8CC167BAFA29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"af5af707ed729d722feccff88208277cb39cbff7","datavalue":{"value":"52C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762943$5FA5AC80-6F43-417C-8C97-5893EBC6D164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762943$2998CF64-20CE-4FB8-B579-F6DA16903264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762943$5BA530E3-6734-4596-9FCB-886F5157C85A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c82f1c6652e9a4b9fcb5fefa4ec087104f39bb8d","datavalue":{"value":"2133691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762943$0BE06F36-DBF4-421A-AC75-F5F2B7B544D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70277998ea2f6d2dc60df48f7d4ed3065749543b","datavalue":{"value":"monotone path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762943$61B57079-CC9B-4B76-9674-647F0F7B73E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5d9bd2de89c6c1d54a232486f422a0a9fe1758b","datavalue":{"value":"arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762943$A757DC1E-8522-469F-ACD8-9FFC51B1A42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e6df090760bb1001e63e58b2dc9305f6b61928c","datavalue":{"value":"maximal path length","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762943$2427D68C-C02C-4C29-A315-2212AB7FE9E2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b2230280584378e7560ae2baf775fe81b726a874","datavalue":{"value":"Q56442900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762943$AA1559F2-0216-4611-A2D3-4F19E8A32EEE","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":"Q1762943$254E2CA3-072E-44CD-9FDD-983AFE85E4AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0d4d20b843c9d26a7b59ad3d7a8dbf185cfe6a0","datavalue":{"value":"https://doi.org/10.1007/s00454-004-1119-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1762943$105BCB5F-C3A8-4FEC-9463-3E3A0AF378E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"563e31df33f58065b90f41d6e05576d066648a04","datavalue":{"value":"W2034770197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762943$AB881C02-FAC3-46FC-9727-1BC5B00C4F39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18179faec4d855a0edc12100a9327eda1bb7354c","datavalue":{"value":"10.1007/S00454-004-1119-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762943$6B11AEC2-3569-437E-A58E-7D2D634BD22F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f650da03c4192326265bbd0ab6e7fcee8fdfe1ec","datavalue":{"value":{"entity-type":"item","numeric-id":5361614,"id":"Q5361614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b002607156b86246669d5772d66bbcfbb8e49a3","datavalue":{"value":{"amount":"+0.9651226997375488","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":"Q1762943$D256578B-5CD2-4FB3-9FBA-7526BB106680","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":"c6a9f08e3f2de11d8d4f1d7c0868446ed294551a","datavalue":{"value":{"amount":"+0.927708625793457","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":"Q1762943$A22D196A-CBF3-4E88-A4A7-E365E329F7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdeaa72006628a2775bb40c2f0f869460f40179b","datavalue":{"value":{"entity-type":"item","numeric-id":2484004,"id":"Q2484004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"533bd7615c9ae35a66959ae06eb421309433e508","datavalue":{"value":{"amount":"+0.9049806594848632","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":"Q1762943$111F137F-CD94-4549-8B6B-CA931383956B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"022cb8a6185a17ec2237a00ab979a53d1c3944cc","datavalue":{"value":{"entity-type":"item","numeric-id":1869746,"id":"Q1869746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81b03ae7cbc00a951757d099de6e39000429babe","datavalue":{"value":{"amount":"+0.8962746262550354","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":"Q1762943$2C3CCE32-F160-4E50-AF3F-2E3F656BAF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c2fba006d7325ae2927933107406fde9f7a5b26","datavalue":{"value":{"entity-type":"item","numeric-id":276089,"id":"Q276089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b006cfda5420852c767f881ce46d2a7894305b","datavalue":{"value":{"amount":"+0.8890805840492249","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":"Q1762943$D5F938BF-D3F0-40D5-9DBB-62A0A8EAC921","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Long monotone paths in line arrangements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Long_monotone_paths_in_line_arrangements"}}}}}