{"entities":{"Q1126830":{"pageid":1137579,"ns":120,"title":"Item:Q1126830","lastrevid":66188265,"modified":"2026-04-12T08:08:25Z","type":"item","id":"Q1126830","labels":{"en":{"language":"en","value":"Mathematical snapshots from the computational geometry landscape"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1184375"}},"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":"Q1126830$B107B6C0-2B29-4C28-9AD1-A78C7C4302A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3473e848f90170b7f2caa5f87554375d1247e45","datavalue":{"value":{"text":"Mathematical snapshots from the computational geometry landscape","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1126830$E665EA5C-6283-461A-92F0-C71DE80966F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e827be827e007b5e7d22c16c1222ff449fc4c5b8","datavalue":{"value":"0901.65107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126830$5CD859AC-42EA-419E-94D2-2EA8894E321F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4add3c5163a5eee9bbe20dc8a36386ab43b68fd6","datavalue":{"value":{"entity-type":"item","numeric-id":168490,"id":"Q168490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126830$F1C6B6B4-97B8-4B25-AFB5-CC96CDDB45EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0213be50779ba5bffb4613228959545da04beaec","datavalue":{"value":{"time":"+1998-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1126830$77FA5409-83F9-44A8-B3C0-24C45F5320A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3441f0f8064a7242e7ad5479b7674fb7d5a79f5e","datavalue":{"value":"https://eudml.org/doc/49861","type":"string"},"datatype":"url"},"type":"statement","id":"Q1126830$03ED8A68-C71E-4F57-ACEE-DE487DE52083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5aabfd795753de8c956a6d8f92675069480693db","datavalue":{"value":"http://www.emis.de/journals/DMJDMV/xvol-icm/13/Matousek.MAN.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1126830$EEB3FE6B-0964-4CCD-B6C5-CB9A59A4BD4F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8b70e7792175c1f4c368a59e989da9acd41dc044","datavalue":{"value":"The author gives a survey of estimates of orders of complexity of several structures prominent in computational geometry, such as arrangements connected with Davenport-Schinzel sequences and Heilbronn's problem. A reasonably full bibliography is given for each of the problems treated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126830$AEAD039E-F1E8-43D7-8269-8DE2BF3ACAE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126830$952E68E8-5DBD-4AE7-9605-AA05A4C66E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126830$D7FEC39E-60F3-49F9-9AA1-9D77749026D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126830$D964E0C2-FAD9-4713-B66A-427FD6DB63FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c38d01c774c7be0e02695d3d0b2542768a437e3","datavalue":{"value":"1184375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126830$C53A3096-82D0-4A4B-A88E-40D72CFFF31A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5d9bd2de89c6c1d54a232486f422a0a9fe1758b","datavalue":{"value":"arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126830$F2798E86-1161-45BE-AA25-7DFF9F26B232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8ecb9ba39ffdb1ea2c5ee33c86530ae7c9cba72","datavalue":{"value":"Davenport-Schinzel sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126830$05BCE621-1FA2-4876-8291-810A80E7C444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"400503bec26ab91d4e9f71d08546df0b75aa0b30","datavalue":{"value":"orders of complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126830$786598A0-A927-40FD-80F2-3D9CC30F735C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126830$6E5BE3C0-B5FF-409D-BDFB-BEA947617339","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126830$594873CD-E073-42F4-87D2-0A2860AFDF1E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0bc1ba0153f6b56c7993aa16e6cc67921cafc2a4","datavalue":{"value":{"entity-type":"item","numeric-id":590887,"id":"Q590887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126830$2EC312C9-1944-449D-980D-19D10BB5047B","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":"Q1126830$12799F45-A6B4-410D-B837-2708F7FBE75A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9dec0fda076b48c4b8cca39f97944acc112ea022","datavalue":{"value":"bafkreif2lbmklu3wc6fniz7wf5svy6zkk3uvmhwkixls3ufm7y264tdsie","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126830$32D49D44-5E2B-4504-B58F-4A1A8035538E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09ff9e2f6ad59bf502ec9fb3f5df69fa51c4e7d2","datavalue":{"value":{"entity-type":"item","numeric-id":3795224,"id":"Q3795224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45a19a9cba27252a2da9a90e18de89c91bf19476","datavalue":{"value":{"amount":"+0.7823842763900757","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":"Q1126830$B5B1D0A6-0A44-4E8D-95F3-D3D9A2F4DB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1b6b44e8d4f804377fcb3826a8dc54b3395853","datavalue":{"value":{"entity-type":"item","numeric-id":3776623,"id":"Q3776623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7a92f6dd5a1ba7efaef64fb8fe42780fe22cf83","datavalue":{"value":{"amount":"+0.7778517603874207","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":"Q1126830$179A91DF-4476-4A20-8FF3-318F56B45C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"361d6b8aa7bf188e8ef7a80398084d8bdd320c57","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edccd884c10ac91361b79460a80665f86ec40cc9","datavalue":{"value":{"amount":"+0.7668250799179077","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":"Q1126830$1DAF628E-BA1C-40AB-8E24-DED1A3396A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5c8d5fdd199f1cad406cbdb53b7e5498243c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":3138742,"id":"Q3138742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12fa95ef159555ab0a217fb1a50c87e88e7d312c","datavalue":{"value":{"amount":"+0.7605653405189514","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":"Q1126830$A407E180-2C49-41C0-9507-91291A81F0EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Mathematical snapshots from the computational geometry landscape","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Mathematical_snapshots_from_the_computational_geometry_landscape"}}}}}