12
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Beta-Skeletons have Unbounded Dilation

      Preprint

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          A fractal construction shows that, for any beta>0, the beta-skeleton of a point set can have arbitrarily large dilation. In particular this applies to the Gabriel graph.

          Related collections

          Author and article information

          Journal
          1999-07-20
          Article
          10.1016/S0925-7721(01)00055-4
          cs/9907031
          56b00134-28fb-4a64-9749-565175796517
          History
          Custom metadata
          Computational Geometry Theory & Appl. 23:43-52, 2002
          8 pages, 9 figures
          cs.CG math.MG

          Theoretical computer science,Geometry & Topology
          Theoretical computer science, Geometry & Topology

          Comments

          Comment on this article