DCEL

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:architecture
gptkbp:edge half-edge
gptkbp:enables efficient topological queries
modification of planar graphs
gptkbp:fullName gptkb:Doubly_Connected_Edge_List
https://www.w3.org/2000/01/rdf-schema#label DCEL
gptkbp:introduced M. Ian Shamos
gptkbp:introducedIn 1975
gptkbp:numberOfLocations edges
vertices
faces
gptkbp:operator traversal of edges
traversal of faces
traversal of vertices
gptkbp:relatedTo gptkb:quad-edge_data_structure
gptkb:winged-edge_data_structure
gptkbp:usedFor planar subdivisions
gptkbp:usedIn gptkb:geometry
polygon triangulation
Voronoi diagram construction
map overlay
gptkbp:bfsParent gptkb:Dobson_Cellular_Systems
gptkbp:bfsLayer 7