文章基本信息

标题：Counting Circles Without Computing Them
本地全文：下载
作者：Rudolf Fleischer
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2016
卷号：49
页码：17:1-17:7
DOI：10.4230/LIPIcs.FUN.2016.17
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：In this paper we engineer a fast algorithm to count the number of triangles defined by three lines out of a set of n lines whose circumcircle contains the origin. The trick is not to compute any triangles or circles.
关键词：lines arrangement; triangle; circumcircle; inscribed angle theorem