{"entities":{"Q551184":{"pageid":552951,"ns":120,"title":"Item:Q551184","lastrevid":62689965,"modified":"2026-04-11T07:47:45Z","type":"item","id":"Q551184","labels":{"en":{"language":"en","value":"On the number of higher order Delaunay triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5920436"}},"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":"Q551184$CEEE2D57-0615-4AF4-9172-AA828FC8C28E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9e827d5d5e3fe5dddc4637a453ea1a4455af53a","datavalue":{"value":{"text":"On the number of higher order Delaunay triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q551184$61050637-C4B3-4F35-9A41-C831D476D62B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50108e80bad07d9d729bc7fac4b4bd618c36f752","datavalue":{"value":"1238.68178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551184$B95F5FAB-4474-436D-9A98-7DD01E7D3348","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bd2ccad443c7abc989928f6e000b315d9b1786e","datavalue":{"value":{"entity-type":"item","numeric-id":268259,"id":"Q268259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551184$C5DF6AF2-7127-4617-94D6-BB61A5AB9DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"855fcb1e46d158c817a001d062d7e64efba9bbcf","datavalue":{"value":{"entity-type":"item","numeric-id":390115,"id":"Q390115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551184$4F85EB8E-A4A5-4165-86F6-8EEFAD7B41FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d577f45d2ce19d7c9153630ecd0e0cc5bff41f1","datavalue":{"value":{"entity-type":"item","numeric-id":396474,"id":"Q396474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551184$063D4D0D-B83A-47D7-979A-1FDC4494AA80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551184$7523B567-8285-40BB-B3F2-7F57B7DDE986","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3cb91b61275a9337dc0b3da1b4e47e94aca6afd0","datavalue":{"value":{"time":"+2011-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q551184$933AE2B2-FE47-4570-B8F5-46505B5315E9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d696bfe7bd9e2a719b7f7c378fe6f797e66d55ff","datavalue":{"value":"An order-\\(k\\) Delaunay triangulation is a Delaunay triangulation of a set of points \\(\\mathcal P\\) in the Euclidean plane in which the circumcircle of each triangle of the triangulation bounds at most \\(k\\) points in \\(\\mathcal P\\). It is proved that for any integers \\(n \\geq 6\\) and \\(k\\) such that \\(k \\leq \\lfloor n/3 \\rfloor -1\\), there exist \\(n\\) points in general position in the plane which allow only one order-\\(k\\) Delaunay triangulation. It is also proved that any set of \\(n\\) points in general position has at most \\(2^{n-3}\\) order-\\(1\\) Delaunay triangulations and that this bound is tight. The main result is that given a random set of \\(n\\) points in the unit square (uniformly distributed), the expected number of order-\\(1\\) Delaunay triangulations is at least \\(2^{\\rho_1n(1+o(1))}\\), where \\(\\rho_1 \\approx 0.525785\\), and the expected number of order-\\(k\\) Delaunay triangulations is at least \\(2^{\\rho_kn(1+o(1))}\\), for a fixed \\(k \\geq 2\\), where \\(\\rho_k\\) can be calculated numerically.","type":"string"},"datatype":"string"},"type":"statement","id":"Q551184$91036A4A-B9D8-4A73-80D7-99A2DE0FB1B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551184$0E314E33-64DC-443E-92D7-235087648637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551184$62D001AF-368F-4923-8698-558E33B167B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551184$66F9EE9B-B5CC-4E8B-B214-8E828A027991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551184$9E3F16A8-D2F5-4F61-9527-ACB70D9D1A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551184$98830899-9671-40C9-88BA-328D4C2BEF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"649ac3a6f7f2ee8bb45e2f4901529208187dec47","datavalue":{"value":"65N50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551184$283E7D8A-589B-44F8-80B6-2491DBEC436A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95551eccb5df932b948399b4f5786a3a9f1b3098","datavalue":{"value":"5920436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551184$19F917BD-6B15-4AFF-9241-4F0A9E844186","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q551184$B985D82A-C75A-4A2D-AC62-499AB846012B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q551184$4D20BEF1-C430-4299-902F-E4FA45E65A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"238d95b307389d23dcc99992b64ccf4b0acd07cd","datavalue":{"value":"higher order Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q551184$0EBFAE5A-2E5A-4F79-A815-1B3F8B3D543C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ed096b8fec3cdc67dc96d2c7a5937d3cb572a5","datavalue":{"value":"random geometric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q551184$B506AD3D-D434-4031-A005-2DCE9F60BD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7734627dd14ba3c1e4b0580baa3392fb4b9e8b62","datavalue":{"value":"random point set","type":"string"},"datatype":"string"},"type":"statement","id":"Q551184$E5FC38EA-32EC-4CFA-A5E1-A4C294D63389","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d954a68edf0d8701e0810168bf45596d167285bb","datavalue":{"value":{"entity-type":"item","numeric-id":917980,"id":"Q917980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551184$D3A9E2E2-646B-4BDB-8085-1CE43829246A","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":"Q551184$06D56A6E-D492-4E17-9C46-3312E60136F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6eba8aee402468ed70e5edd2bac901591a1614f3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.03.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q551184$B95A4988-F683-4D95-B7AB-A9B05CDDBE0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5139408080683b9ed30c6e3be75021b70b4b81c1","datavalue":{"value":"W1648170231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551184$8993BCB9-5B67-4CDA-9331-F8823A5A39E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cac7016002b5bd6f5b0d0694de3d02bb4feaa98","datavalue":{"value":{"entity-type":"item","numeric-id":3405973,"id":"Q3405973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551184$EF2B4046-8F32-4DA0-9B81-2B1C169E9C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a17f25de5c1deca234744a84cd0af1601f4db764","datavalue":{"value":{"entity-type":"item","numeric-id":3581579,"id":"Q3581579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551184$F172C2E3-F86E-4CF5-9621-65C0FD478A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ccc723072bd37bafa094abefda5722ed578e387","datavalue":{"value":{"entity-type":"item","numeric-id":3212323,"id":"Q3212323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551184$EBD3BAC3-5BF1-4CE9-9943-3D3B3E61F3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c033ac2fea6eb43616b2f341ce4a8aa0a3632a","datavalue":{"value":{"entity-type":"item","numeric-id":1062440,"id":"Q1062440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551184$12873443-B464-4AA8-804E-CE3AEFBFA03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747d759ce2df09b435f82984b1d3d3cfb201d74c","datavalue":{"value":{"entity-type":"item","numeric-id":1106021,"id":"Q1106021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551184$3467BAA4-1BC8-4860-8011-EF8AD4F4C575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c6121e8ce236688986923590390f58cb767671","datavalue":{"value":{"entity-type":"item","numeric-id":3558941,"id":"Q3558941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551184$76423370-4F1C-4BF4-A73D-110A2E876475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ed7372cbcc77bc5bf5611747a90e7587333306","datavalue":{"value":{"entity-type":"item","numeric-id":3113726,"id":"Q3113726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551184$551F3D7B-E426-4DA7-8559-795DD8B3A159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"953a57e4188fd01bb80bc0baff679a3381c7bc87","datavalue":{"value":{"entity-type":"item","numeric-id":1614071,"id":"Q1614071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551184$0EA60B41-E23D-4F17-89B4-7EBCE1F95122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f5c0fa959c9b7f4e2035a9dbe907c6583ccfab4","datavalue":{"value":{"entity-type":"item","numeric-id":870427,"id":"Q870427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551184$F87364C7-B153-4CDF-B277-854208A1565F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1271d6755ef81059049a74e798ab97c389781a3f","datavalue":{"value":{"entity-type":"item","numeric-id":2539516,"id":"Q2539516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551184$8D8CAA82-5ADD-4807-B558-949D01C11726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6dbf7db482a7d71e087b003bf63f9628afc6e3","datavalue":{"value":{"entity-type":"item","numeric-id":4427412,"id":"Q4427412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551184$E5F312EC-AED2-4155-BEA1-343F48333EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84be0bfa887f5394d9ae9057c76815a45c9a22c","datavalue":{"value":{"entity-type":"item","numeric-id":1873821,"id":"Q1873821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551184$BDA26C2F-B78C-4DA2-8CCC-43278A4D914A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4efec85ff74f45d02ee1de319816bb1b8ea33702","datavalue":{"value":{"entity-type":"item","numeric-id":540059,"id":"Q540059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551184$4E8CBD97-7A76-4FBB-B4F7-8136F383D95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47aab9d5083ece75c36a8bfba8678b06c659150","datavalue":{"value":{"entity-type":"item","numeric-id":3601549,"id":"Q3601549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551184$A8981CBE-B144-468E-A853-4AFD3B90FF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4144bb38b173d63819f0f6e02b1e5ce265438139","datavalue":{"value":{"entity-type":"item","numeric-id":2269140,"id":"Q2269140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551184$295F8B8F-6B10-4837-BEDC-F1086B24C0A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a930ebce3a3abc759ea522638f888270397ff850","datavalue":{"value":"10.1016/J.TCS.2011.03.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551184$32231ED1-12F1-4DDF-9A7D-60E7DFAFB457","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaed8377e4d5be980ceb08dac93e1993ea84160c","datavalue":{"value":{"entity-type":"item","numeric-id":3563004,"id":"Q3563004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b69122f9ca494175bb25fbdc10a39227e0005a78","datavalue":{"value":{"amount":"+0.9992555379867554","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":"Q551184$82B96A7A-9BF9-42DE-9ABD-765FF91AFB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f466aa95beddcb38f4e658cfa49756dfa12d4fc","datavalue":{"value":{"entity-type":"item","numeric-id":2753939,"id":"Q2753939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52b25a2e2254ae8c1c5b23e961c64bc085d3111b","datavalue":{"value":{"amount":"+0.8600785136222839","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":"Q551184$10DF61D8-EF1A-444F-B04E-45E2F2AA9D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9329ef03db3e65773a7f7e2d4f7033defc0de87","datavalue":{"value":{"entity-type":"item","numeric-id":1614071,"id":"Q1614071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51935f050bddee3679c77a165e9705baec9cf831","datavalue":{"value":{"amount":"+0.8394854068756104","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":"Q551184$2835CEE6-D66D-4077-9C57-813C43CE0C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a680f82d6b4a3a5ec1f1b4e39fe4d404b5fa62de","datavalue":{"value":{"entity-type":"item","numeric-id":1005329,"id":"Q1005329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51935f050bddee3679c77a165e9705baec9cf831","datavalue":{"value":{"amount":"+0.8394854068756104","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":"Q551184$9FDE722F-1F47-46C2-8A38-29FE4F3EC358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22116be90de7a3dc1908854675d36b417889589c","datavalue":{"value":{"entity-type":"item","numeric-id":1028236,"id":"Q1028236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9064d755e5a350b2fecdba8039fa9fa2d8d66511","datavalue":{"value":{"amount":"+0.8303864002227783","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":"Q551184$A741FCE7-3B5C-4B9A-A0CA-274269CC087F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of higher order Delaunay triangulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_higher_order_Delaunay_triangulations"}}}}}