Dates are the fruit of the date palm tree, which is grown in many tropical regions of the globe. Triangle (Madagascar-Triangle) palm tree, Dypsis decaryi. The triangle shape of the leaf bases makes the triangle palm trees from the island of Madagascar, a common palm tree in the nursery trade. The Madagascar (Triangle) palm tree thrives in complete sun and is cold hardy to under freezing temperatur