{"entities":{"Q2161208":{"pageid":2171951,"ns":120,"title":"Item:Q2161208","lastrevid":71435346,"modified":"2026-04-13T22:14:53Z","type":"item","id":"Q2161208","labels":{"en":{"language":"en","value":"On distinct distances between a variety and a point set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7567718"}},"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":"Q2161208$86E31E8C-608C-4BB6-9693-2889F9790362","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49f2ab1574fe92fc7297227df71c190f891a1a8f","datavalue":{"value":{"text":"On distinct distances between a variety and a point set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2161208$78D1034F-B714-425A-99A3-5FBDB6C0217D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c445e693895b95e8b9dbaadb2da2b0aba6b7012","datavalue":{"value":"1494.52016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161208$8F7EAC06-982C-4B8D-B56D-7C6A5F2B52EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1dde3e57b402737cf0f16bb7b70731ab6040eb6","datavalue":{"value":"10.37236/8956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161208$941AB341-0C7E-420F-AEEB-4DDF6A6A1B3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5de78de18e1d8a9bf6d5964412426811c14dffc2","datavalue":{"value":{"entity-type":"item","numeric-id":2161207,"id":"Q2161207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161208$ED49F107-83B6-4303-AF78-6C1C69B10E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0490b94a89fab8b5f69d36d4d69c0615add0118c","datavalue":{"value":{"entity-type":"item","numeric-id":463064,"id":"Q463064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161208$5BFD593D-E9A5-480D-B629-20D3D40BC711","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161208$09560540-2A6D-44F2-B884-1E47DF0A90C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"563dfd2d7fe5e800709347107faac54b2d997517","datavalue":{"value":{"time":"+2022-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2161208$4C9CA5CC-E816-4DA7-A598-ED9575299E01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86a3cef239242d954666e216583189faf9a9aee1","datavalue":{"value":"https://arxiv.org/abs/1812.03371","type":"string"},"datatype":"url"},"type":"statement","id":"Q2161208$B95A8F9E-54D1-4189-9008-B9465CECE680","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9d6089bf951fd0a837e729df4fd167dce40ddddf","datavalue":{"value":"Summary: We consider the problem of determining the number of distinct distances between two point sets in \\(\\mathbb{R}^2\\) where one point set \\(\\mathcal{P}_1\\) of size \\(m\\) lies on a real algebraic curve of fixed degree \\(r\\), and the other point set \\(\\mathcal{P}_2\\) of size \\(n\\) is arbitrary. We prove that the number of distinct distances between the point sets, \\(D (\\mathcal{P}_1,\\mathcal{P}_2)\\), satisfies  \\[ D(\\mathcal{P}_1, \\mathcal{P}_2) = \\begin{cases}  \\Omega(m^{1/2}n^{1/2}\\log^{-1/2}n),   \\quad & \\text{when}\\,\\, m = \\Omega(n^{1/2}\\log^{-1/3}n), \\\\  \\Omega(m^{1/3}n^{1/2}),  \\quad & \\text{when}\\,\\, m =O(n^{1/2}\\log^{-1/3}n).  \\end{cases}\\] This generalizes work of Pohoata and Sheffer, and complements work of Pach and de Zeeuw.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161208$8B68D8E6-E824-4C83-B248-EB0DD9F041F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161208$723B4A8E-E070-445E-8998-D76784FC2CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161208$AB34AAC5-FDF8-413E-8A01-6C5AA4814FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161208$0DE81C37-34FD-40D6-9910-584AB209A508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161208$E86E2898-0269-4DCD-A7A5-31470883354E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c999206a51a6d0da8d92228741e86df5cb2c657","datavalue":{"value":"7567718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161208$314D464C-9801-4159-AF92-169E11DB201B","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":"Q2161208$BAE0FF3E-0134-4BAC-B255-09EE324E51BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ae76bdfda16a4d46881f3425aef87439d927aff","datavalue":{"value":"W2905531951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161208$D7E227B9-5466-4196-98BC-9452B069FA11","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"886cb0bd9d2713920ea308e68e5c07bea3402d9c","datavalue":{"value":{"entity-type":"item","numeric-id":1186077,"id":"Q1186077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161208$882523F6-5AED-48FB-B980-2F64C2BF4B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e4ee596a46793b7c3d5e007c399781d1acb6b18","datavalue":{"value":{"entity-type":"item","numeric-id":1894698,"id":"Q1894698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161208$2EE69D0E-BEC8-4103-ACC7-5BDC5EBB3E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b865575e5c281899fbba4a128d2cc475c115fb09","datavalue":{"value":{"entity-type":"item","numeric-id":5928599,"id":"Q5928599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161208$0A4837DC-6544-45A7-A411-FAD93B5FCE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b198a6f339f053ba5ff1e212a4246d67f68f4f","datavalue":{"value":{"entity-type":"item","numeric-id":5836902,"id":"Q5836902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161208$288D38B1-3C3D-4126-8264-D66C52F49E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8149a17be066034651c5d4b588357236089169fa","datavalue":{"value":{"entity-type":"item","numeric-id":4222003,"id":"Q4222003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161208$C038B0E5-F9C5-4CAB-9C52-9DDEF3B6E9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ea301c5a1dedcc59977d51e75e13ea6405abd6f","datavalue":{"value":{"entity-type":"item","numeric-id":482909,"id":"Q482909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161208$5127DB70-9781-48F7-9B10-CB8B4CC3AE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad1d216f2ff78246576595ba6254b583bf356cb","datavalue":{"value":{"entity-type":"item","numeric-id":4657584,"id":"Q4657584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161208$A956D0CB-0774-4B49-BC4D-F545417E03C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f637057c181e6f368cafd8e089d0eb7b03f97fe0","datavalue":{"value":{"entity-type":"item","numeric-id":2665979,"id":"Q2665979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161208$29A804FA-8297-4C19-A952-50890AF4DBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc06ce96a0bda9df6b6db0fc188c4da1000be539","datavalue":{"value":{"entity-type":"item","numeric-id":5366936,"id":"Q5366936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161208$A7D02A4F-CCFD-4CC0-9938-12E28AFC95F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dc321e56f749d62cc9742882100d33f6c6cfcdf","datavalue":{"value":{"entity-type":"item","numeric-id":4383742,"id":"Q4383742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161208$22416046-2CBD-48C6-8038-CBA4DCF8DEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb9ebcf22972bbd4633520f996b0769fc630a5e","datavalue":{"value":{"entity-type":"item","numeric-id":2322550,"id":"Q2322550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161208$7644AD8D-6ADD-4B70-B1A1-0ED3B23E2C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9866d400abc38a0658f8f3f4457acae7e12ce56","datavalue":{"value":{"entity-type":"item","numeric-id":2349200,"id":"Q2349200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161208$3CE1A6FF-8031-47C3-B844-5C931A8853F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b8cb03046b10b2415adb57db32a091585a6470","datavalue":{"value":{"entity-type":"item","numeric-id":5939473,"id":"Q5939473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161208$0F8DDB27-996C-4C42-815E-00B47E6D4B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71446b2bd886e1848a46a78837492cb784025dc3","datavalue":{"value":{"entity-type":"item","numeric-id":4354594,"id":"Q4354594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161208$4BAC5EC3-FC7F-4F72-B2F1-C042AD5C04CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55bbfc3c41934d1291a22f27cf8c8e395dccf90a","datavalue":{"value":{"entity-type":"item","numeric-id":1418004,"id":"Q1418004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161208$67D76D90-F642-43FF-AC46-3C98258DF452","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6b5b42beaaf9c11d487e0dbc6be62dd468fb1a93","datavalue":{"value":"bafkreigsufcxvsbq5kvac6frcvgtcdjaohfz5x67lsm3tcqovpprx3gxz4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161208$1AF8D1A9-71C7-43AC-BD3D-BF340674D204","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"200742a0febd78ccc8e26baac71b3220665c0ac8","datavalue":{"value":{"entity-type":"item","numeric-id":4635582,"id":"Q4635582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b9158d93578998efe026fadb5ac76aaf5df81a","datavalue":{"value":{"amount":"+0.9093158841133118","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":"Q2161208$13424870-FA0E-4FF0-9FE6-FDA30836ED7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4693e1adf9cf38bfe3892ec3b63b798071cb060d","datavalue":{"value":{"entity-type":"item","numeric-id":5366936,"id":"Q5366936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"003d32709c133363c485a082a75c2820dd9e687f","datavalue":{"value":{"amount":"+0.909241259098053","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":"Q2161208$4D91E0B1-86E0-45F7-93A8-BC1EDB069FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d90fee4be72d721e44c278fccfca73360398cf3d","datavalue":{"value":{"entity-type":"item","numeric-id":1702254,"id":"Q1702254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ba217f9b3777fcb06da3ccce657023ea9952ed1","datavalue":{"value":{"amount":"+0.8859964609146118","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":"Q2161208$EA0BECB0-82DA-4248-A308-A94358D61A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f6a0928ee2a54ad9d502910bf749a497733a4db","datavalue":{"value":{"entity-type":"item","numeric-id":2249479,"id":"Q2249479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311e3ccb18ece05d11d0cb155d4b348b3cae0e25","datavalue":{"value":{"amount":"+0.8668344020843506","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":"Q2161208$4B3B73BE-434B-404F-A8A1-1E6A6AC3A882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"862b7fc704008b7ea2eaf70c4b20b3e50f345f08","datavalue":{"value":{"entity-type":"item","numeric-id":4987253,"id":"Q4987253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"827e291572a97224fd58b1167c05854270ffbb20","datavalue":{"value":{"amount":"+0.8547634482383728","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":"Q2161208$50FFEA23-9D0A-47D7-9063-8E7BF239E641","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161208$FC59F05D-8517-4D4E-8EAF-4F203710F400","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On distinct distances between a variety and a point set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_distinct_distances_between_a_variety_and_a_point_set"}}}}}