glu tessellator algorithm

Hello, everyone,

I am using glu tessellator to draw concave polygons and I am wondering what kind of algorithm the tessellator uses and what the running time is. Is the algorithm same as the glu implementation by Mesa? Any suggestion will be appreciated. Thanks a lot.