2-colored point-set embeddings of partial 2-trees

2021 ◽  
Author(s):  
Emilio Di Giacomo ◽  
Jaroslav Hančl ◽  
Giuseppe Liotta
Keyword(s):  
Point Set ◽  
Colored Point

2-Colored Point-Set Embeddings of Partial 2-Trees

2021 ◽  
pp. 247-259
Author(s):  
Emilio Di Giacomo ◽  
Jaroslav Hančl ◽  
Giuseppe Liotta
Keyword(s):  
Point Set ◽  
Colored Point

scholarly journals Balanced Line for a 3-Colored Point Set in the Plane

10.37236/2037 ◽  
2012 ◽  
Vol 19 (1) ◽  
Author(s):  
Sergey Bereg ◽  
Mikio Kano
Keyword(s):  
Convex Hull ◽  
Half Plane ◽  
Point Set ◽  
Colored Point

In this note we prove the following theorem. For any three sets of points in the plane, each of $n\ge 2$ points such that any three points (from the union of three sets) are not collinear and the convex hull of $3n$ points is monochromatic, there exists an integer $k\in\{1,2,\dots,n-1\}$ and an open half-plane containing exactly $k$ points from each set.

scholarly journals Noisy colored point set matching

2011 ◽  
Vol 159 (6) ◽  
pp. 433-449 ◽  
Author(s):  
Yago Diez ◽  
J. Antoni Sellarès
Keyword(s):  
Point Set ◽  
Colored Point

scholarly journals Colored Point-Set Embeddings of Acyclic Graphs

2018 ◽  
pp. 413-425 ◽  
Author(s):  
Emilio Di Giacomo ◽  
Leszek Gasieniec ◽  
Giuseppe Liotta ◽  
Alfredo Navarra
Keyword(s):  
Acyclic Graphs ◽  
Point Set ◽  
Colored Point

scholarly journals k-colored Point-set Embeddability of Outerplanar Graphs

2008 ◽  
Vol 12 (1) ◽  
pp. 29-49 ◽  
Author(s):  
Emilio Di Giacomo ◽  
Walter Didimo ◽  
Giuseppe Liotta ◽  
Henk Meijer ◽  
Francesco Trotta ◽  
...  
Keyword(s):  
Outerplanar Graphs ◽  
Point Set ◽  
Colored Point

scholarly journals The union of colorful simplices spanned by a colored point set

2013 ◽  
Vol 46 (5) ◽  
pp. 574-590 ◽  
Author(s):  
André Schulz ◽  
Csaba D. Tóth
Keyword(s):  
Point Set ◽  
Colored Point

scholarly journals k-Colored Point-Set Embeddability of Outerplanar Graphs

2007 ◽  
pp. 318-329 ◽  
Author(s):  
Emilio Di Giacomo ◽  
Walter Didimo ◽  
Giuseppe Liotta ◽  
Henk Meijer ◽  
Francesco Trotta ◽  
...  
Keyword(s):  
Outerplanar Graphs ◽  
Point Set ◽  
Colored Point
Sign in / Sign up

Export Citation Format

Share Document