1245 search results - page 38 / 249 » Triangulation for Points on Lines |
134
click to vote
ENDM
2011
13 years 11 months ago
2011
We study a combinatorial game called Bichromatic Triangle Game, defined as follows. Two players R and B construct a triangulation on a given planar point set V . Starting from no...
SODA
2008
ACM
15 years 1 months ago
2008
ACM
We introduce a new feature size for bounded domains in the plane endowed with an intrinsic metric. Given a point x in a domain X, the homotopy feature size of X at x measures half...
ICPR
2010
IEEE
15 years 2 months ago
2010
IEEE
We present a novel method for finding more good feature pairs between two sets of features. We first select matched features by Bi-matching method as seed points, then organize th...
COMBINATORICS
2004
14 years 11 months ago
2004
A configuration (pq, nk) is a collection of p points and n straight lines in the Euclidean plane so that every point has q straight lines passing through it and every line has k p...
106
click to vote
CCCG
2007
15 years 1 months ago
2007
Here we propose an efficient algorithm for computing the smallest enclosing circle whose center is constrained to lie on a query line segment. Our algorithm preprocesses a given s...