{"entities":{"Q1872436":{"pageid":1883178,"ns":120,"title":"Item:Q1872436","lastrevid":48092026,"modified":"2026-01-03T14:54:34Z","type":"item","id":"Q1872436","labels":{"en":{"language":"en","value":"Central limit theorems for some graphs in computational geometry."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1906221"}},"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":"Q1872436$286D8C8D-AA1D-4794-9CAC-C5AAF60E1F85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b94be49fe7fa761fac4d67d68878cf81cf071264","datavalue":{"value":{"text":"Central limit theorems for some graphs in computational geometry.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1872436$EDC2FA97-7446-4FE4-B1E7-4A53A5D6C97D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80ef48e8575f3d663c6703d5feea172f4db09925","datavalue":{"value":"1044.60016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872436$C7EC6447-004B-4722-B06C-5177A2B9E155","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"015d6fc4c624e8f568e8adc0803de604410811db","datavalue":{"value":{"entity-type":"item","numeric-id":196290,"id":"Q196290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872436$841D1947-0A32-4A3D-BCA5-DEAB83701739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62d639f830e9ae9bae8c47c1f74400b426bd06e8","datavalue":{"value":{"entity-type":"item","numeric-id":1385434,"id":"Q1385434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872436$5482B1E6-5155-483C-AC8F-1085A845F42C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872436$56589A4C-FC00-47AB-97F8-08A48459995B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b4d9f2cfce739b4334535d3e4cda715ac43ba91","datavalue":{"value":{"time":"+2003-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1872436$2FD9B932-1D1A-40CE-BE07-C5CB1541A11E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9686ed4e2d85b96e62da8183c077b2d43587d9a1","datavalue":{"value":"The purpose of this paper is to establish a general scheme to derive central limit theorems for a great variety of functionals in computational geometry such as the total edge length, the total number of vertices (of certain degree), the total number of edges etc. Among the graphs of interest are the \\(k\\)-nearest neighbors graph, the sphere of influence graph, the Gabriel graph and the Voronoi and Delaunay tessellations. Let \\((B_n)_{n\\geq 1}\\) be a sequence of bounded Borel sets having volume \\(| B_n|= n\\) and satisfying some regularity conditions and let \\({\\mathcal U}_n= \\{U^{(n)}_1,\\dots, U^{(n)}_n\\}\\) be a binomial point process and \\({\\mathcal P}_n\\) be a homogeneous Poisson process restricted to \\(B_n\\). As a main result of this paper under some technical conditions the authors prove that both sequences \\(n^{-1/2}(H({\\mathcal P}_n)- EH({\\mathcal P}_n))\\text{ and } n^{-1/2}(H({\\mathcal U}_n)- EH({\\mathcal U}_n))\\) converge weakly to mean zero Gaussian random variables with positive asymptotic variances \\(\\sigma^2\\) and \\(\\tau^2\\), respectively, with \\(\\sigma^2\\geq \\tau^2\\). Here, \\(H(\\cdot)\\) denotes a translation-invariant functional (defined on finite subsets of \\(\\mathbb{R}^d\\)) satisfying a specific stabilization property.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1872436$90A2C03E-30A9-4674-B31E-2EBB0225EB13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872436$88014620-8FDD-4184-B174-B390FCA2DFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872436$28F89934-E340-447B-8D4B-29D7C0C0129A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"69266d40cbefa0cd79cfd6057e0106f35c726a03","datavalue":{"value":"60G60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872436$9BD3F237-7114-4BD6-849F-A464A7D9EB98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30c29bdf229c3cbeb2f7abf1a1516a59d1e47990","datavalue":{"value":"1906221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872436$FECD07DB-0CDA-4094-AEAF-7C25F3044F1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b5496b98974e63143a4a8624056ff393a8e49c4","datavalue":{"value":"Poisson point process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1872436$43CD51CE-9499-434E-846D-6E17783AF6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329621dc89a5fdb138c53c2aa91a7327c9bc6775","datavalue":{"value":"Voronoi tessellation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1872436$A63DF8F9-1249-47EC-B5AF-D4B86A516400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f90f0cd9dc0f8363d652323b25e9097aad1221ff","datavalue":{"value":"Delaunay tessellation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1872436$1CF5724C-74D8-4B36-9BFC-E8FA78F6BD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861f109a3342148b9a2bc8cf3772be54df9acaf5","datavalue":{"value":"proxamity graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1872436$AC6020B3-8492-4FDC-A160-5064E848557F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9002911951d6dde36dafd8fb82c805a0d38be89","datavalue":{"value":"\\(k\\)-nearest neighbors graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1872436$38DD7567-6B3E-4D50-96F9-726ABB7CBA3D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7ccb4d7f2044ee233d33bec4050c2684182423b4","datavalue":{"value":{"entity-type":"item","numeric-id":310054,"id":"Q310054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872436$B3A8D2F8-BE88-40C5-8F20-0C923A233489","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":"Q1872436$30C1E0C9-8EB3-49C5-AD51-07404FA9EB29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd73fe1227bdfa3450fd196647251b8b97a2273","datavalue":{"value":{"entity-type":"item","numeric-id":1313069,"id":"Q1313069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f3c993e4fd11fdf5e04135e714c850b5f21f924","datavalue":{"value":{"amount":"+0.8688132166862488","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":"Q1872436$F0F8AAB0-98E3-46F4-B42D-DB863AD84775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e39cae1e1862aef65b8bd70de6570090c20ad255","datavalue":{"value":{"entity-type":"item","numeric-id":428595,"id":"Q428595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67e8bfa6b456bb9008ddd7c13867cbbfdebe8050","datavalue":{"value":{"amount":"+0.8615686893463135","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":"Q1872436$F482B656-EF3D-4B81-AE5C-BC51188EB110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab5cfaf3400c33c86397a83becb6e76fa6c89f0e","datavalue":{"value":{"entity-type":"item","numeric-id":2285762,"id":"Q2285762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd74fac1834003c19db8ccd5da63f3510d5b82f7","datavalue":{"value":{"amount":"+0.8195298314094543","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":"Q1872436$C14F8612-6D65-4540-901A-CD502D49C251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26ae55c63f21450e3000540cfe524b374cbf752a","datavalue":{"value":{"entity-type":"item","numeric-id":5005032,"id":"Q5005032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d8bbd79206e5e1d55c80d328c6ae74b920614c","datavalue":{"value":{"amount":"+0.8127458691596985","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":"Q1872436$934C146E-8990-4426-B832-83FADA6FC29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"508838d33e0e942a997ad1278f081aefd7c10b83","datavalue":{"value":{"entity-type":"item","numeric-id":5326032,"id":"Q5326032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd80c4d21ae2c4618ffaeb161ab47297b4e38bf9","datavalue":{"value":{"amount":"+0.8019776344299316","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":"Q1872436$F59FF282-E751-41EB-B822-30A84FA84D75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1872436","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1872436"}}}}}