1. A method for labeling a map element of a digital map, the method comprising: displaying on a display device the map element, where the map element is represented by at least one spline comprising a plurality of vertices; retrieving from a database stored label coordinate values derived from coordinate values of at least one of the plurality of vertices of the at least one spline; retrieving from the database a label assigned to the map element; and displaying on the display device the assigned label in the digital map based on the stored label coordinate values such that the label is adapted to a geometric form of at least a portion of the map element represented by the at least one spline.