Point on 3 Lines: Difference between revisions

From Algorithm Wiki
Jump to navigation Jump to search
No edit summary
No edit summary
 
Line 10: Line 10:
== Parameters ==  
== Parameters ==  


n: number of lines
$n$: number of lines


== Table of Algorithms ==  
== Table of Algorithms ==  

Latest revision as of 08:27, 10 April 2023

Description

Given a set of lines in the plane, is there a point that lies on at least three of them?

Related Problems

Related: 3 Points on Line

Parameters

$n$: number of lines

Table of Algorithms

Currently no algorithms in our database for the given problem.

Reductions TO Problem

Problem Implication Year Citation Reduction
3 Points on Line if: to-time $N^{2-\epsilon}$ for some $\epsilon > {0}$
then: from-time: $N^{2-\epsilon'}$ for some $\epsilon' > {0}$
1995 https://doi-org.ezproxy.canberra.edu.au/10.1016/0925-7721(95)00022-2 link

Reductions FROM Problem

Problem Implication Year Citation Reduction
3 Points on Line if: to-time $N^{2-\epsilon}$ for some $\epsilon > {0}$
then: from-time: $N^{2-\epsilon'}$ for some $\epsilon' > {0}$
1995 https://doi-org.ezproxy.canberra.edu.au/10.1016/0925-7721(95)00022-2 link