Skip to content
EntityQ1251544· pop 6· linked from 10 articles

doubly connected edge list

Sign in to save

Also known as DCEL, half-edge data structure

data structure to represent an embedding of a planar graph in the plane, and polytopes in 3D

In the Vinony graph

Vinony's link graph records 10 inbound references to doubly connected edge list, and connects out to International Standard Book Number, algorithm and digital object identifier.

It sits within the topics Geometric data structures, Geometric graph theory and Graph data structures.

Vinony links it to 6 Wikipedia language editions.

Wikidata facts

Subclass of
list

via Wikidata · CC0

Available in 6 languages

via Wikidata sitelinks · CC0

Connections

Categories