(Redirected from Triangulation (graph theory))Jump to navigation Jump to search
|Look up triangulation in Wiktionary, the free dictionary.|
Triangulation refers to measurement by using triangles, or angle measurements in surveying.
Triangulation may also refer to:
Mathematics and computer science
- Subdivisions of spaces into triangles or higher-dimensional simplices:
- Triangulation (geometry), division of the Euclidean plane into triangles and of Euclidean spaces into simplices
- Surface triangulation, division of a surface into triangles
- Polygon triangulation, division of a polygon into triangles
- Point set triangulation, division of the convex hull of a point set into triangles using only that set as triangle vertices
- Triangulation (topology), generalizations to topological spaces other than Rd
- In graph theory:
- Maximal planar graphs are sometimes called triangulations, and a maximal planar supergraph of a graph G may be called a triangulation of G
- Chordal graphs are sometimes called triangulated graphs, and a chordal completion of a graph G may be called a triangulation of G
- These two concepts come together in strangulated graphs, which include both maximal planar graphs and chordal graphs
- A triangulated category is a category defined by a set of axioms involving triangles of arrows
- Triangulation (computer vision) is the computation of a 3D point given its projection onto two, or more, images
- In linear algebra, triangulation is a process of finding an upper triangular matrix similar to a given matrix; see Schur triangulation
- Mobile phone tracking uses triangulation (actually, trilateration) to calculate the location of the handset
- Triangulation (surveying) is a process used in surveying to determine unknown distances, angles and positions from those that are known.
- Triangulation station, a fixed surveying station.
- Stellar triangulation is a method of geodesy which uses cosmic instead of terrestrial targets.
- Triangulation (psychology), situation in which one person interacts with another person via an intermediary third person
- Karpman drama triangle, a psychological and social model of human interaction – typically between the roles of Persecutor, Victim and Rescuer.
- Triangulation (social science), the use of multiple cross-checked sources and methodology
- Triangulation (chess), a maneuver in which one player moves a piece (often a king) in a triangular pattern in order to force the opponent to make a weakening move
- Triangulation (finance), a financial strategy whereby the relationship between three currencies is exploited
- Triangulation (politics), the act of a candidate presenting his or her ideology as "above and between" the left and right side of the political spectrum
- Triangulation, an Interview show on TWiT.tv
| disambiguation page lists articles associated with the title Triangulation.
If an internal link led you here, you may wish to change the link to point directly to the intended article.