{"entities":{"Q6059944":{"pageid":13194099,"ns":120,"title":"Item:Q6059944","lastrevid":55506859,"modified":"2026-02-17T17:53:32Z","type":"item","id":"Q6059944","labels":{"en":{"language":"en","value":"An Almost Optimal Bound on the Number of Intersections of Two Simple Polygons."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7760130"}},"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":"Q6059944$3C64ECDD-4BA1-4333-B64E-2CE0F4D09798","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f05a903640a5dc12e7bf8707bc83e3d39f2266e","datavalue":{"value":{"entity-type":"item","numeric-id":359747,"id":"Q359747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6059944$5949832A-174C-4EBA-9B12-7771ACE0E0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e34e213a7793168d39f50870a053065295e5c277","datavalue":{"value":{"entity-type":"item","numeric-id":284344,"id":"Q284344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6059944$1D003AFA-1AB1-494A-8C35-00E074CBFAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa460b1cc6be19b3913930654284acc6390913c","datavalue":{"value":{"entity-type":"item","numeric-id":170472,"id":"Q170472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6059944$FB6137D9-AA7C-42F3-8FCA-81EC6696A303","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7998a4700485ee1c911c6376847a8ba8998b55e1","datavalue":{"value":{"time":"+2023-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6059944$CA17D74E-B84D-43C0-8916-844696054F05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6059944$150BDC96-607A-4143-8BA3-2CE007184374","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2d08bd6fac3a6102cefebf9761ba45725358c40","datavalue":{"value":"7760130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6059944$CC8168E7-1208-4DF6-AFF9-3C1F47B03F27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q6059944$5437F7F0-C6C6-4DFD-A6E5-761750B81AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6059944$76E2041F-F39D-4D1D-A7FA-485B61DBF5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d23d9143e74ca978fbd7eb6b9eb9a9fb9bc86bb","datavalue":{"value":"combinatorial geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q6059944$4E0D1A74-8CC3-439C-8231-D697517C82A6","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":"Q6059944$A94DE0D5-459F-4FA8-A1F3-F77A18763689","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55feca6cdeaa267dfcba2a9234c7214f7b7baf2e","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2020/12159/pdf/LIPIcs-SoCG-2020-1.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q6059944$0B840912-85CD-4912-9ED4-CE02172CF22E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a14d04eda83a6ec60295c840a31c4518e12bb02a","datavalue":{"value":"W3037453711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6059944$D1D3611C-EF00-4AE9-937E-05812F28EC49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"507dcee32da216ef070698d9a0722603c21ff4d2","datavalue":{"value":{"text":"An Almost Optimal Bound on the Number of Intersections of Two Simple Polygons.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6059944$88128C88-79B8-41C6-A557-76F7C8DC7E71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08e7a2a383190bd6dfa0eaab19c07bcad125bc0a","datavalue":{"value":"10.4230/LIPICS.SOCG.2020.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6059944$559B86B6-9D35-428B-A95D-2BE9DEC23867","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25079ea8f111b51e9e70f8f0fe2849468bd0c80d","datavalue":{"value":{"entity-type":"item","numeric-id":2105320,"id":"Q2105320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eea012ee8091be4361d3b5bce27cd759c912def","datavalue":{"value":{"amount":"+0.9824995994567872","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":"Q6059944$005AE27E-12D2-44A9-9630-5CE30C841B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"984f72aa54543bf6ee28e76a04552dbf9281f974","datavalue":{"value":{"entity-type":"item","numeric-id":5488104,"id":"Q5488104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3bba86801e2bfb28c4df3a12bbf71e085e9c23a","datavalue":{"value":{"amount":"+0.8613413572311401","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":"Q6059944$3A340A70-BE72-4020-9645-3303CBE13D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a51b1b3aaaaf9ec20c69b6f6c67605d63bb9a54","datavalue":{"value":{"entity-type":"item","numeric-id":4221561,"id":"Q4221561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1ce899fc465c005c02591e8d9f28ecc06736927","datavalue":{"value":{"amount":"+0.7374786734580994","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":"Q6059944$59B3862C-22C2-4BCF-89E1-099764992EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"739e858e8e22022496808a5ab0ba523c59fd7496","datavalue":{"value":{"entity-type":"item","numeric-id":1182612,"id":"Q1182612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5db362782f47a9f32a3b3a6141e62d017085a563","datavalue":{"value":{"amount":"+0.7349770069122314","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":"Q6059944$E9F67B03-880A-4B6F-84E9-EFD8060FA799","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6059944","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6059944"}}}}}