In geometry, a straight skeleton is a method of representing a polygon by a topological skeleton. It is similar in some ways to the medial axis butâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2014

2014

- Yatish K. Joshi, Mohamed F. Younis
- 2014 IEEE Global Communications Conference
- 2014

Decreasing costs and increasing functionality of embedded computation and communication devices have made Wireless Sensorâ€¦Â (More)

Is this relevant?

2012

2012

- Stefan Huber, Martin Held
- Int. J. Comput. Geometry Appl.
- 2012

This paper deals with the fast computation of straight skeletons of planar straightline graphs (PSLGs) at an industrial-strengthâ€¦Â (More)

Is this relevant?

2012

2012

- Oswin Aichholzer, Howard Cheng, +4 authors Andrej Risteski
- CCCG
- 2012

Let G be a cycle-free connected straight-line graph with predefined edge lengths and fixed order of incident edges around eachâ€¦Â (More)

Is this relevant?

2011

2011

- Stefan Huber, Martin Held
- CCCG
- 2011

We investigate how a straight skeleton can be used to approximate a motorcycle graph. We explain how to construct a planarâ€¦Â (More)

Is this relevant?

2008

2008

In this video we present an algorithm for computing the straight skeleton of a polyhedron in three dimensions.Â

Is this relevant?

2004

2004

- Mirela Tanase, Remco C. Veltkamp
- ESA
- 2004

We propose the linear axis, a new skeleton for polygonal shapes. It is related to the medial axis and the straight skeletonâ€¦Â (More)

Is this relevant?

2003

2003

In this paper we present an efficient method for interpolating a piecewise-linear surface between two parallel slices, eachâ€¦Â (More)

Is this relevant?

2002

2002

- Siu-Wing Cheng, Antoine Vigneron
- Algorithmica
- 2002

We present a new algorithm to compute a motorcycle graph. It runs in <i>O</i>(<i>n</i>√<i>n</i> log <i>n</i>) time when <iâ€¦Â (More)

Is this relevant?

1998

1998

- Petr Felkel
- 1998

Straight skeleton (Angular Bisector Network, ABN) of a planar polygon, which can be grasped as a modi cation of a planar Voronoiâ€¦Â (More)

Is this relevant?

Highly Cited

1995

Highly Cited

1995

- Oswin Aichholzer, Franz Aurenhammer, David Alberts, Bernd GÃ¤rtner
- J. UCS
- 1995

A new internal structure for simple polygons, the straight skeleton, is introduced and discussed. It is composed of pieces ofâ€¦Â (More)

Is this relevant?