# Monotone polygon

## Papers overview

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

2018

2018

- Comput. Geom.
- 2018

We study a generalization of the classical problem of the illumination of polygons. Instead of modeling a light source we model aâ€¦Â (More)

Is this relevant?

2014

2014

- Journal of Mathematical Imaging and Vision
- 2014

In this paper, we propose an inertial forward-backward splitting algorithm to compute a zero of the sum of two monotone operatorsâ€¦Â (More)

Is this relevant?

2012

2012

- CCCG
- 2012

A polygon P is x-monotone if any line orthogonal to the x-axis has a simply connected intersection with P . A set G of pointsâ€¦Â (More)

Is this relevant?

2010

2010

- CCCG
- 2010

The straight skeleton of a simple polygon is defined as the trace of the vertices when the initial polygon is shrunken in selfâ€¦Â (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

- Computational Linguistics
- 2007

We present a statistical machine translation model that uses hierarchical phrasesphrases that contain subphrases. The model isâ€¦Â (More)

Is this relevant?

1999

1999

- ISAAC
- 1999

This paper considers reconngurations of polygons, where each polygon edge is a rigid link, no two of which can cross during theâ€¦Â (More)

Is this relevant?

1989

1989

- J. Algorithms
- 1989

In this paper we present a.n efficient pa.ra.Ilel algorithm. for polygon tria.ngu.Ia.tion. The algo-rithm we present runs in Oâ€¦Â (More)

Is this relevant?

1988

1988

- Inf. Process. Lett.
- 1988

The decomposition of polygons into simpler shapes is an important branch of computational geometry with many applications [5,10â€¦Â (More)

Is this relevant?

Highly Cited

1985

Highly Cited

1985

- SIAM J. Comput.
- 1985

The problem of decomposing a polygon into simpler components is of interest in fields such as computational geometry, syntacticâ€¦Â (More)

Is this relevant?

1984

1984

- STOC
- 1984

We prove a hierarchy theorem for the representation of monotone Boolean functions by monotone formulae with restricted depthâ€¦Â (More)

Is this relevant?