The researchers found that a certain type of graph can be used to efficiently connect points in a plane without crossing any line segments. They showed that a specific graph structure can be a good way to connect these points while keeping the connections simple. Additionally, they figured out how to create a more complex graph that still efficiently connects the points, with a maximum number of connections allowed for each point.