Skip to search formSkip to main contentSkip to account menu

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
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
In this work we study the problem of a robot searching for a target on bounded and unbounded domains, specifically in one and two… 
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
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
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…