2 papers
cs.CG2024
An efficient algorithm for identifying rainbow ortho-convex 4-sets in k-colored point sets
David Flores-Peñaloza, Mario A. Lopez, Nestaly Marín +1
Let be a -colored set of points in the plane, . We study the problem of deciding if contains a subset of four points of different colors such that i…
cs.CG2024
Flip Graphs of Pseudo-Triangulations With Face Degree at Most 4
Maarten Löffler, Tamara Mchedlidze, David Orden +2
A pseudo-triangle is a simple polygon with exactly three convex vertices, and all other vertices (if any) are distributed on three concave chains. A pseudo-triangulation~$\mathcal{…