On a triangle counting problem
| Title | On a triangle counting problem |
| Publication Type | Journal Articles |
| Year of Publication | 1990 |
| Authors | Khuller S, Mitchell JSB |
| Journal | Information Processing Letters |
| Volume | 33 |
| Issue | 6 |
| Pagination | 319 - 321 |
| Date Published | 1990/02/10/ |
| ISBN Number | 0020-0190 |
| Keywords | combinatorics, computational geometry, Range query |
| Abstract | We consider the following problem: given a set S of n points in the plane, we would like to compute for each point pϵS, how many triangles with corners at points in set S contain p. We give an O(n2) algorithm to solve the problem. |
| URL | http://www.sciencedirect.com/science/article/pii/002001909090217L |
| DOI | 10.1016/0020-0190(90)90217-L |