scholarly journals Fixed-Orientation Equilateral Triangle Matching of Point Sets

2013 ◽  
pp. 17-28 ◽  
Author(s):  
Jasine Babu ◽  
Ahmad Biniaz ◽  
Anil Maheshwari ◽  
Michiel Smid
Keyword(s):  
Equilateral Triangle ◽  
Point Sets ◽  
Fixed Orientation

scholarly journals Fixed-orientation equilateral triangle matching of point sets

2014 ◽  
Vol 555 ◽  
pp. 55-70 ◽  
Author(s):  
Jasine Babu ◽  
Ahmad Biniaz ◽  
Anil Maheshwari ◽  
Michiel Smid
Keyword(s):  
Equilateral Triangle ◽  
Point Sets ◽  
Fixed Orientation

Almost empty polygons

2003 ◽  
Vol 40 (3) ◽  
pp. 269-286 ◽  
Author(s):  
H. Nyklová
Keyword(s):  
Exact Results ◽  
Point Sets ◽  
Planar Point ◽  
Convex Position ◽  
Vertex Set ◽  
Point Set ◽  
Empty Polygons

In this paper we study a problem related to the classical Erdos--Szekeres Theorem on finding points in convex position in planar point sets. We study for which n and k there exists a number h(n,k) such that in every planar point set X of size h(n,k) or larger, no three points on a line, we can find n points forming a vertex set of a convex n-gon with at most k points of X in its interior. Recall that h(n,0) does not exist for n = 7 by a result of Horton. In this paper we prove the following results. First, using Horton's construction with no empty 7-gon we obtain that h(n,k) does not exist for k = 2(n+6)/4-n-3. Then we give some exact results for convex hexagons: every point set containing a convex hexagon contains a convex hexagon with at most seven points inside it, and any such set of at least 19 points contains a convex hexagon with at most five points inside it.

An Algorithm for Extracting and Enhancing Valley-ridge Features from Point Sets

2010 ◽  
Vol 36 (8) ◽  
pp. 1073-1083 ◽  
Author(s):  
Xu-Fang PANG ◽  
Ming-Yong PANG ◽  
Chun-Xia XIAO
Keyword(s):  
Point Sets

Multifractal Analysis of Chaotic Point Sets

1992 ◽  
Author(s):  
L. V. Meisel ◽  
M. A. Johnson
Keyword(s):  
Multifractal Analysis ◽  
Point Sets

ON THE GENERAL THEORY OF POINT SETS, II

1986 ◽  
Vol 12 (1) ◽  
pp. 377 ◽  
Author(s):  
Morgan
Keyword(s):  
General Theory ◽  
Point Sets

scholarly journals Sparse Approximation via Generating Point Sets

2019 ◽  
Vol 15 (3) ◽  
pp. 1-16
Author(s):  
Avrim Blum ◽  
Sariel Har-Peled ◽  
Benjamin Raichel
Keyword(s):  
Sparse Approximation ◽  
Point Sets

scholarly journals Holes and islands in random point sets

2021 ◽  
Author(s):  
Martin Balko ◽  
Manfred Scheucher ◽  
Pavel Valtr
Keyword(s):  
Random Point ◽  
Point Sets ◽  
Random Point Sets

scholarly journals Planar point sets determine many pairwise crossing segments

2021 ◽  
Vol 386 ◽  
pp. 107779
Author(s):  
János Pach ◽  
Natan Rubin ◽  
Gábor Tardos
Keyword(s):  
Point Sets ◽  
Planar Point
Sign in / Sign up

Export Citation Format

Share Document