Statements (15)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:algorithm
|
gptkbp:field |
gptkb:geometry
|
https://www.w3.org/2000/01/rdf-schema#label |
Guibas–Stolfi algorithm
|
gptkbp:introduced |
gptkb:Leonidas_Guibas
gptkb:Jorge_Stolfi |
gptkbp:introducedIn |
1985
|
gptkbp:notableFor |
gptkb:quad-edge_data_structure
robust geometric computation |
gptkbp:publishedIn |
gptkb:Algorithmica
|
gptkbp:relatedTo |
gptkb:Voronoi_diagram
incremental construction |
gptkbp:usedFor |
Delaunay triangulation
planar subdivision |
gptkbp:bfsParent |
gptkb:Leonidas_J._Guibas
|
gptkbp:bfsLayer |
5
|