is_valid_2_with_message.complexity">Complexity</a>
          </h6>
<p>
            Constant-time for points, segments, boxes and multi-points
          </p>
<p>
            Linear for linestrings and multi-linestrings
          </p>
<p>
            Linearithmic for rings
          </p>
<p>
            Currently, worst-case quadratic for polygons and multi-polygons
          </p>
<h6>
<a name="geometry.reference.algorithms.is_valid.is_valid_2_with_message.h7"></a>
            <span class="phrase"><a name="ge