{"entities":{"Q584279":{"pageid":586046,"ns":120,"title":"Item:Q584279","lastrevid":49350280,"modified":"2026-01-07T00:27:24Z","type":"item","id":"Q584279","labels":{"en":{"language":"en","value":"Delaunay graphs are almost as good as complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4134086"}},"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":"Q584279$7921157F-B024-46D0-8F1A-21697812B1F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62ad75b93dfd733d1ce74c74c1f689f56578f516","datavalue":{"value":{"text":"Delaunay graphs are almost as good as complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q584279$8210DA11-DB7B-4FD4-8261-F87888742424","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69d0bd2b4525f65d7dc498a461e3a7c615906bde","datavalue":{"value":"0693.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584279$2E23CF08-8BB3-4B77-8BDF-FF5F796EED32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"907bc774d3b45fd920fff3e559f9b6ef756edfbe","datavalue":{"value":"10.1007/BF02187801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584279$56B18828-70D2-428A-9727-456925B246CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4fe696494cc0e52acd419a922560dd99d2ce5a","datavalue":{"value":{"entity-type":"item","numeric-id":584276,"id":"Q584276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584279$C1F16702-9B6E-4868-8AAA-E439813A352A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fd4736c265ed6e7cc3c19486336c95df5200f8c","datavalue":{"value":{"entity-type":"item","numeric-id":584277,"id":"Q584277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584279$D8FA54AE-FA95-4CE1-BB9F-EA75DE620EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef258125b32d94b9773ef4777eac737975d274aa","datavalue":{"value":{"entity-type":"item","numeric-id":584278,"id":"Q584278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584279$2DC5526E-DD33-4C9B-9CD4-8577E827D1AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584279$69867D7B-9B6F-4FB2-ACB6-6F4A43D8480C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q584279$108E33F7-5174-4C01-AC15-E05498556B32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a557ce430565352b3a4f53a65537833536d22a27","datavalue":{"value":"https://eudml.org/doc/131128","type":"string"},"datatype":"url"},"type":"statement","id":"Q584279$E1402287-58C6-4877-911E-EF1872A89687","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fb8d25145e2630a0a910ffa2d30988096fa5f068","datavalue":{"value":"Let S be a set of N points in the plane and let DT(S) be the graph of the Delaunay triangulation of S. For all points a and b of S, let d(a,b) be the Euclidean distance from a to b and let DT(a,b) be the length of the shortest path in DT(S) from a to b. We show that there is a constant c \\((\\leq ((1+\\sqrt{5})/2)\\pi \\approx 5.08)\\) independent of S and N such that \\(\\frac{DT(a,b)}{d(a,b)}<c.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q584279$C82BCDFD-4752-44D5-8566-DE67A749C0BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584279$182FE1A6-0B03-45F6-956B-CCC4CCB940FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584279$F0750AD8-9C2D-4491-AF41-F26FCFFF8A1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a86b9bddca36ef6efec06052707a491f6e83fa20","datavalue":{"value":"4134086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584279$250CCA7B-788A-40FC-9440-38B8CAAC4542","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q584279$4FB0E696-27BC-49B0-9E56-2AA08AB0B911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9127f5896104a114682d7836229c81d41f1e9fa","datavalue":{"value":"Euclidean distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q584279$268E2892-C626-4545-8395-EA49977345A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q584279$E0FD9056-29B5-43D1-A4C8-92789E60E701","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":"Q584279$5152FCB7-34EF-4517-AB5F-61CA0B94AB32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q584279$5D9D2559-7438-4F52-90C9-AFA09D6EE0EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"daa9d004d192e7386578bffc2b28b83efd0ab214","datavalue":{"value":"W2031874971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q584279$8EEBB108-8EF1-470E-A6D5-FA242258D7B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d2311a74c8ed5c7ee2d66a6548c6d82b5d13ce3","datavalue":{"value":{"entity-type":"item","numeric-id":4028874,"id":"Q4028874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f800d1b75ff0d3c68a308fbf066f36c1571b811b","datavalue":{"value":{"amount":"+0.8852227926254272","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":"Q584279$E799305E-4549-4701-B68E-824F35DFE5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"036f465b3685b7712abe89405d7e64b502120582","datavalue":{"value":{"entity-type":"item","numeric-id":1062440,"id":"Q1062440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f800d1b75ff0d3c68a308fbf066f36c1571b811b","datavalue":{"value":{"amount":"+0.8852227926254272","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":"Q584279$7E70A7B1-F66E-406E-88C8-74D3E7226FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d529039b7f054cc51a5df55892e33257db6a60","datavalue":{"value":{"entity-type":"item","numeric-id":1823959,"id":"Q1823959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc9d0ff43ab273c5a7b3bb35579af9657d85a208","datavalue":{"value":{"amount":"+0.8568113446235657","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":"Q584279$04002DDA-D15B-4D4B-9E7C-2B83843A92CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae9265457434801ca8820d1969f219b520bb2bd2","datavalue":{"value":{"entity-type":"item","numeric-id":3484376,"id":"Q3484376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9da2bf44124078751d03053825bade8653444090","datavalue":{"value":{"amount":"+0.8509538769721985","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":"Q584279$D03AE474-BE35-4900-932C-2C54225FDCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca4ce4d57473e07fd269ac94e89078694a830c4e","datavalue":{"value":{"entity-type":"item","numeric-id":1194346,"id":"Q1194346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3beb030c931cd9a4d34be7029e9959a9e2e37af2","datavalue":{"value":{"amount":"+0.8428236842155457","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":"Q584279$CB7B955E-070F-4A2B-81CB-2CA1D48A933B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:584279","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:584279"}}}}}