---
_id: '1590'
abstract:
- lang: eng
  text: '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.'
alternative_title:
- LNCS
article_processing_charge: No
arxiv: 1
author:
- first_name: Oswin
  full_name: Aichholzer, Oswin
  last_name: Aichholzer
- first_name: Therese
  full_name: Biedl, Therese
  last_name: Biedl
- first_name: Thomas
  full_name: Hackl, Thomas
  last_name: Hackl
- first_name: Martin
  full_name: Held, Martin
  last_name: Held
- first_name: Stefan
  full_name: Huber, Stefan
  id: 4700A070-F248-11E8-B48F-1D18A9856A87
  last_name: Huber
  orcid: 0000-0002-8871-5814
- first_name: Peter
  full_name: Palfrader, Peter
  last_name: Palfrader
- first_name: Birgit
  full_name: Vogtenhuber, Birgit
  last_name: Vogtenhuber
citation:
  ama: 'Aichholzer O, Biedl T, Hackl T, et al. Representing directed trees as straight
    skeletons. In: <i>Graph Drawing and Network Visualization</i>. Vol 9411. Springer
    Nature; 2015:335-347. doi:<a href="https://doi.org/10.1007/978-3-319-27261-0_28">10.1007/978-3-319-27261-0_28</a>'
  apa: 'Aichholzer, O., Biedl, T., Hackl, T., Held, M., Huber, S., Palfrader, P.,
    &#38; Vogtenhuber, B. (2015). Representing directed trees as straight skeletons.
    In <i>Graph Drawing and Network Visualization</i> (Vol. 9411, pp. 335–347). Los
    Angeles, CA, United States: Springer Nature. <a href="https://doi.org/10.1007/978-3-319-27261-0_28">https://doi.org/10.1007/978-3-319-27261-0_28</a>'
  chicago: Aichholzer, Oswin, Therese Biedl, Thomas Hackl, Martin Held, Stefan Huber,
    Peter Palfrader, and Birgit Vogtenhuber. “Representing Directed Trees as Straight
    Skeletons.” In <i>Graph Drawing and Network Visualization</i>, 9411:335–47. Springer
    Nature, 2015. <a href="https://doi.org/10.1007/978-3-319-27261-0_28">https://doi.org/10.1007/978-3-319-27261-0_28</a>.
  ieee: O. Aichholzer <i>et al.</i>, “Representing directed trees as straight skeletons,”
    in <i>Graph Drawing and Network Visualization</i>, vol. 9411, Springer Nature,
    2015, pp. 335–347.
  ista: 'Aichholzer O, Biedl T, Hackl T, Held M, Huber S, Palfrader P, Vogtenhuber
    B. 2015.Representing directed trees as straight skeletons. In: Graph Drawing and
    Network Visualization. LNCS, vol. 9411, 335–347.'
  mla: Aichholzer, Oswin, et al. “Representing Directed Trees as Straight Skeletons.”
    <i>Graph Drawing and Network Visualization</i>, vol. 9411, Springer Nature, 2015,
    pp. 335–47, doi:<a href="https://doi.org/10.1007/978-3-319-27261-0_28">10.1007/978-3-319-27261-0_28</a>.
  short: O. Aichholzer, T. Biedl, T. Hackl, M. Held, S. Huber, P. Palfrader, B. Vogtenhuber,
    in:, Graph Drawing and Network Visualization, Springer Nature, 2015, pp. 335–347.
conference:
  end_date: 2015-09-26
  location: Los Angeles, CA, United States
  name: 'GD: Graph Drawing and Network Visualization'
  start_date: 2015-09-24
date_created: 2018-12-11T11:52:54Z
date_published: 2015-11-27T00:00:00Z
date_updated: 2025-09-23T10:35:07Z
day: '27'
department:
- _id: HeEd
doi: 10.1007/978-3-319-27261-0_28
external_id:
  arxiv:
  - '1508.01076'
  isi:
  - '000373628600028'
intvolume: '      9411'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: http://arxiv.org/abs/1508.01076
month: '11'
oa: 1
oa_version: Preprint
page: 335 - 347
publication: Graph Drawing and Network Visualization
publication_identifier:
  eisbn:
  - 978-3-319-27261-0
  isbn:
  - 978-3-319-27260-3
publication_status: published
publisher: Springer Nature
publist_id: '5581'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Representing directed trees as straight skeletons
type: book_chapter
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 9411
year: '2015'
...