Straight skeleton

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)
Wikipedia

Topic mentions per year

Topic mentions per year

1995-2016
051019952016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Decreasing costs and increasing functionality of embedded computation and communication devices have made Wireless Sensor… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2012
2012
This paper deals with the fast computation of straight skeletons of planar straightline graphs (PSLGs) at an industrial-strength… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2012
2012
Let G be a cycle-free connected straight-line graph with predefined edge lengths and fixed order of incident edges around each… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 3
  • figure 5
Is this relevant?
2011
2011
We investigate how a straight skeleton can be used to approximate a motorcycle graph. We explain how to construct a planar… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2008
2008
In this video we present an algorithm for computing the straight skeleton of a polyhedron in three dimensions. 
  • figure 1
  • figure 3
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
2004
2004
We propose the linear axis, a new skeleton for polygonal shapes. It is related to the medial axis and the straight skeleton… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
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)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2002
2002
We present a new algorithm to compute a motorcycle graph. It runs in <i>O</i>(<i>n</i>&radic;<i>n</i> log <i>n</i>) time when <i… (More)
  • figure 1
  • figure 3
  • figure 2
  • figure 4
  • figure 5
Is this relevant?
1998
1998
Straight skeleton (Angular Bisector Network, ABN) of a planar polygon, which can be grasped as a modi cation of a planar Voronoi… (More)
  • figure 3
Is this relevant?
Highly Cited
1995
Highly Cited
1995
A new internal structure for simple polygons, the straight skeleton, is introduced and discussed. It is composed of pieces of… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?