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:
“In many ways, life becomes simpler [for young adults]. . . . We are expected to solve only a finite number of problems within a limited range of possible solutions. . . . It’s a mental vacation compared with figuring out who we are, what we believe, what we’re going to do with our talents, how we’re going to solve the social problems of the globe . . .and what the perfect way to raise our children will be.”
—Roger Gould (20th century)
“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)