fringe costume dance

TwinCities.com: Family Fringe will bring shadow play, dance, props and plays to St. Paul The acts for the new Family Fringe part of the Minnesota Fringe Festival include Haitian dance and music, a troupe that uses a trunkful of props, a shadow play, a popular Twin Cities Chinese dance ... Family Fringe will bring shadow play, dance, props and plays to St. Paul Yahoo! Sports: Fringe costumes are all the rage in the ice dancing competition The Scotsman: Edinburgh Fringe dance reviews: Impasse | The Passion of Andrea 2 | Victory Boogie Woogie

In English, the fringe is (also) defined as the outer, marginal, or extreme part of an area, group, or sphere of activity. In the context of AI search algorithms, the state (or search) space is usually represented as a graph, where nodes are states and the edges are the connections (or actions) between the corresponding states. The tree search does not remember which states it has already visited, only the "fringe" of states it hasn't visited yet. A graph search is a general search strategy for searching graph-structured problems, where it's possible to double back to an earlier state, like in chess (e.g. both players can just move their kings back and forth).