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
|