doubly connected edge list
data structure to represent an embedding of a planar graph in the plane, and polytopes in 3D
Facts
1 property
🏷️ Also known as
en DCEL
en doubly connected edge list
en half-edge data structure
de Doubly-connected edge list
es estructura de datos de semiaristas
es DCEL
es lista de aristas doblemente conectadas
fa پیشنویس:لیست لبه های متصل دو برابر
ru Двусвязный список рёбер
uk Подвійно зв'язаний список ребер
🔖 Identifiers · 2
- Freebase ID
- /m/02vl_db
- Microsoft Academic ID (discontinued)
- 4660516
🔗 Connections
Subclass of 1
Press Enter · cited answer in seconds