Algorithmic Problems Involving Rectilinear Polygons
Most of them may be stated for general polygons as well, but expectation of more efficient algorithms warrants a separate consideration
- Orthogonal range searching
- Orthogonal convex hull construction
- Boolean operations/Boolean expressions for orthogonal polygons (e.g., intersection and union)
- Motion planning/path planning/routing among rectilinear obstacles
- Visibility problems (Illumination problems)
- Rectilinear art gallery problems
- Rectangular decomposition (partition/packing/covering with rectangles)
- Maximal empty rectangle
Read more about this topic: Rectilinear Polygon
Famous quotes containing the words problems and/or involving:
“As our disorderly, competitive technological society is piling up its victims and constantly developing new problems of maladjustment, we must use our scientific knowledge to determine the cause and prevention of suffering rather than putting all our emphasis on its alleviation ...”
—Agnes E. Meyer (1887–1970)
“What causes adolescents to rebel is not the assertion of authority but the arbitrary use of power, with little explanation of the rules and no involvement in decision-making. . . . Involving the adolescent in decisions doesn’t mean that you are giving up your authority. It means acknowledging that the teenager is growing up and has the right to participate in decisions that affect his or her life.”
—Laurence Steinberg (20th century)