Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

Representing directed trees as straight skeletons ; LNCS

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
اقرأ أكثر حفظ في قائمتي
  • معلومة اضافية
    • بيانات النشر:
      Springer Nature
    • الموضوع:
      2015
    • Collection:
      IST Austria Research Explorer (Institute of Science and Technology)
    • نبذة مختصرة :
      The straight skeleton of a polygon is the geometric graph obtained by tracing the vertices during a mitered offsetting process. It is known that the straight skeleton of a simple polygon is a tree, and one can naturally derive directions on the edges of the tree from the propagation of the shrinking process. In this paper, we ask the reverse question: Given a tree with directed edges, can it be the straight skeleton of a polygon? And if so, can we find a suitable simple polygon? We answer these questions for all directed trees where the order of edges around each node is fixed.
    • Relation:
      info:eu-repo/semantics/altIdentifier/isbn/978-3-319-27260-3; https://research-explorer.ista.ac.at/record/1590
    • الدخول الالكتروني :
      https://research-explorer.ista.ac.at/record/1590
    • Rights:
      info:eu-repo/semantics/openAccess
    • الرقم المعرف:
      edsbas.523B6A88