{"entities":{"Q1614068":{"pageid":1624808,"ns":120,"title":"Item:Q1614068","lastrevid":67994349,"modified":"2026-04-12T20:43:22Z","type":"item","id":"Q1614068","labels":{"en":{"language":"en","value":"Beta-skeletons have unbounded dilation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1794902"}},"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":"Q1614068$34C80DEF-19FA-4E8A-812D-3CF380282673","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3d6875c748358dafdbfb631fdabc5a92983196b","datavalue":{"value":{"text":"Beta-skeletons have unbounded dilation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1614068$E3D0E87C-B731-4495-8C67-241364DD34D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"738511a46a3b0e1e204707117f0633553248dc5d","datavalue":{"value":"1006.65018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614068$9138CED3-70E8-4998-924F-2F5C8F92A597","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94c2919e31b699ec4c9f8515c562a437046a0d8a","datavalue":{"value":"10.1016/S0925-7721(01)00055-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614068$6C342620-57CD-4072-8C22-22888D2E2988","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614068$01B2A4BA-EF94-4D1E-B1D7-7C55D43EEDDA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614068$5C8F5E72-C7CC-428B-BF41-CD73B6F8D7B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb4c4a2981339b0b169c6786696f6c6bd16e21b9","datavalue":{"value":{"time":"+2002-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1614068$EB7AB9F8-5709-4845-8E5D-A378AA1A1F39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5162512d87849544a6a08a26104b0f3c3544095","datavalue":{"value":"https://arxiv.org/abs/cs/9907031","type":"string"},"datatype":"url"},"type":"statement","id":"Q1614068$737F707A-A152-48C7-AAB2-3D606F19B224","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1c70aa5372f59fe8da11f072b29f6d92e4b714a3","datavalue":{"value":"A number of authors have studied the question of dilation of various geometric graphs [see \\textit{D. Eppstein} in: Handbook of computational geometry, Chapter 9, 425-461 (2000; Zbl 0544.05021)]. The author studies here beta-skeletons [cf. \\textit{R. C. Veltkamp}, Comput. Geom. 1, No.~4, 227-246 (1992; Zbl 0748.68089)], which are of more recent interest. It is shown here that one can find point sets for which the beta-skeleton has arbitrarily high dilation. The construction given here uses fractal curves closely related to Koch snowflake.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614068$F22F8599-8E0D-4F58-9853-AA2E09FCAA2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614068$B759A44E-F000-4207-9A8E-AB0734C66293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614068$B8B1ACC4-5F21-4303-8EF1-C513EE3CB429","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24a8fc4be8cac75b90ebca56821ada564f070c55","datavalue":{"value":"1794902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614068$E958E378-8FB4-4EBB-95BF-75BCCF7737A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5275d8eb5844b28a3114b24364f6516be1bba999","datavalue":{"value":"geometric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614068$B315C11D-405C-4A02-A35F-1FDF08551181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c64c0d5855102025d8c5df1cdd34205f27038b","datavalue":{"value":"beta-skeletons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614068$68B169B1-C25F-4F3F-A8CB-47740E6D8F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ada8d30f2ef08fc8cb2c5d1f7da969abbc27918a","datavalue":{"value":"dilation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614068$1E35483B-C485-4E77-B8C2-028143FB5224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e79301233eff99b1f0e5ff99e87b61d48f54529","datavalue":{"value":"fractal curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614068$5A73C5F0-8065-4ADB-B3B1-3A40070581D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfbe63aa63012f0e9b02099ce6769a64d8ba9b55","datavalue":{"value":"Koch snowflake","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614068$18CA9FC2-167B-4114-8B21-EAC2104AAFFF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"956419f6fd71b8dac027f33d0ad5be15c64817eb","datavalue":{"value":{"entity-type":"item","numeric-id":182524,"id":"Q182524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614068$1F8C9582-65C9-4349-B63F-41DA7EAD234B","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":"Q1614068$9F43B03E-51CD-4FBF-9D54-9C7B036B16C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7d12ad715ea384e4f5dfa32c3b1f65fa44d396","datavalue":{"value":{"entity-type":"item","numeric-id":1823959,"id":"Q1823959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614068$A8F4CB04-61CF-4132-94D5-0B6E80F5579A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8334aec0bd10588292c4a47917e367e594b7993","datavalue":{"value":{"entity-type":"item","numeric-id":3484375,"id":"Q3484375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614068$C3BE3211-9415-4697-866B-BFA5A5E1A55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffc7c8b334d26c0686dd1a9b8ac5d7d5836aced","datavalue":{"value":{"entity-type":"item","numeric-id":584279,"id":"Q584279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614068$8D9C0641-4358-46EB-82C5-EC2E1B1274D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60823dfccc4e3f3a4b3977f2a4d0dcb880104c9c","datavalue":{"value":{"entity-type":"item","numeric-id":4945509,"id":"Q4945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614068$59F194BC-69A7-4E35-B125-3DA1D7F63F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61497e02ca71975dd63c71d8a0aba00e5c215416","datavalue":{"value":{"entity-type":"item","numeric-id":1327172,"id":"Q1327172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614068$E6A1F3FE-DE1E-4A92-A43F-7089BEB93BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab3ae584efb83f8203f581da1a09b8431036942","datavalue":{"value":{"entity-type":"item","numeric-id":4028874,"id":"Q4028874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614068$6E7FB413-27B1-4F3D-B362-BC495FFA6842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"642f5f39bf41dd497637ec52f835606fca1baa19","datavalue":{"value":{"entity-type":"item","numeric-id":1194312,"id":"Q1194312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614068$2A03DFEC-C5F8-4B9C-9AC6-78BAC1F18C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aff9488264146df791631b8e52e4e8abfaff6df","datavalue":{"value":{"entity-type":"item","numeric-id":3024785,"id":"Q3024785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614068$96668646-F10D-4276-9EAA-5E5A134CC437","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f12f5deec9a1849a7aa340be4ab6242d589ce3a","datavalue":{"value":"W2046866753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614068$D2E36AD4-5DAE-4B2C-8763-FC4ED2CB3363","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df2b5acd9ced74f4db9e0b9c3f0395fe9e3dfb51","datavalue":{"value":{"entity-type":"item","numeric-id":929746,"id":"Q929746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9744356cccaa9e14062a6941954f91ce47a02394","datavalue":{"value":{"amount":"+0.7630913257598877","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":"Q1614068$2B19FCB4-600B-4E2E-A180-99CDEFC002D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6244e1ad18da04c2cd9148d3322c2f7a9124492","datavalue":{"value":{"entity-type":"item","numeric-id":5897839,"id":"Q5897839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a410c380700744c00c6381426f61d93f30ff7e25","datavalue":{"value":{"amount":"+0.7584418654441833","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":"Q1614068$6D6B2ABB-A731-49FB-A1C6-1EE860D42C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"291ac6f8654cba39133bf0fac8536607cddbc6b5","datavalue":{"value":{"entity-type":"item","numeric-id":5191653,"id":"Q5191653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f69f60296f9404f4d9d0735ae46678f15f48b11","datavalue":{"value":{"amount":"+0.7520519495010376","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":"Q1614068$A2EC25CE-207A-457F-93AD-236040087E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b2284296b6b0e5098b66ebf8e7db9c8c0b819c9","datavalue":{"value":{"entity-type":"item","numeric-id":497919,"id":"Q497919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc02394f13980631157dfd25bc188629920ae78d","datavalue":{"value":{"amount":"+0.7496876120567322","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":"Q1614068$B583C550-BDD1-412F-A376-817420A10E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2fc7ceb48625559162ce95467ed1e27c9301311","datavalue":{"value":{"entity-type":"item","numeric-id":2492632,"id":"Q2492632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bb879ef9f280303eeb621e3725f591940df8f03","datavalue":{"value":{"amount":"+0.7458551526069641","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":"Q1614068$CF346DC7-79CB-424C-95E7-2ABDED9973D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Beta-skeletons have unbounded dilation","badges":[]}}}}}