Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Quad-edge
open-in-new
<p>A quad-edge <a href="/facts/Data_structure/yNsNvL1I">data structure</a> is a <a href="/facts/Computer/SQe1aK05">computer</a> representation of the <a href="/facts/Topology/2EqW47cU">topology</a> of a <a href="/facts/Dimension/0ktmUyac">two-dimensional</a> or three-dimensional <a href="/facts/CW_complex/rN7buLMo">map</a>, that is, a <a href="/facts/Graph_theory/VVPCd4TX">graph</a> drawn on a (closed) <a href="/facts/Surface_(topology)/jK1b1KIG">surface</a>. It was first described by <a href="/facts/Jorge_Stolfi/yxYaLEBf">Jorge Stolfi</a> and <a href="/facts/Leonidas_J._Guibas/TQc1VkYm">Leonidas J. Guibas</a>. It is a variant of the earlier <a href="/facts/Winged_edge/okvcBggu">winged edge</a> data structure. </p>