# Star-shaped polygon

Known as: Kernel (geometry), Kernel of a polygon, Polygon kernel
A star-shaped polygon is a polygonal region in the plane that is a star domain, that is, a polygon that contains a point from which the entire…
Wikipedia

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
• Algorithmica
• 2015
• Corpus ID: 17993965
Given a plane graph G (i.e., a planar graph with a fixed planar embedding and outer face) and a biconnected subgraph G^{\prime…
1999
1999
In this paper we deal with two problems on star-shaped polygons. At rst, we present a Las-Vegas algorithm that uniformly at…
1996
1996
• 1996
• Corpus ID: 117556433
In this work we study the problem of a robot searching for a target on bounded and unbounded domains, specifically in one and two…
1994
1994
• Comput. Graph.
• 1994
• Corpus ID: 205032940
Review
1992
Review
1992
Geometric probing considers problems of determining a geometric structure or some aspect of that structure from the results of a…
1991
1991
• 1991
• Corpus ID: 17999318
Let O be some set of orientations, i.e., O 0 ; 360). In this paper we look at the consequences of deening visibility based on…
1986
1986
• S. Ntafos
• Inf. Process. Lett.
• 1986
• Corpus ID: 42536420
Highly Cited
1985
Highly Cited
1985
• J. Keil
• SIAM J. Comput.
• 1985
• Corpus ID: 26105634
The problem of decomposing a polygon into simpler components is of interest in fields such as computational geometry, syntactic…
Highly Cited
1979
Highly Cited
1979
• JACM
• 1979
• Corpus ID: 6156190
The kernel K(P) of a simple polygon P wah n verUces is the locus of the points internal to P from which all verUces of P are…