CGAL users discussion list

[Andreas Fabri <>]

Panagiotis Foteinos wrote:
> Hello yall.
>
> What is the time complexity of the
> TriangulationDataStructure_2::is_face(Vertex_handle v1, Vertex_handle
> v2, Vertex_handle v3, Face_handle &fr) ? Is it constant or linear with
> respect to the number of faces?
>
>
> Thank you in advance,
> Panagiotis


if it is implemented right, it should be the minimum of the degree
of the three vertices.

andreas