Long non-crossing configurations in the plane
Long Proteins with Unique Optimal Foldings in the H-P Model
Lower bounds for Arrangement-based Range-Free Localization in Sensor Networks
Lower Bounds for Pinning Lines by Balls
Lower Bounds for the Complexity of the Voronoi Diagram of Polygonal Curves under the Discrete Frechet Distance
Lower bounds on Locality Sensitive Hashing
Making triangulations 4-connected using flips
Maximal f-vectors of Minkowski sums of large numbers of polytopes
Maximizing Maximal Angles for Plane Straight-Line Graphs
Maximum Inner-Product Search using Tree Data-structures
Maxwell-independence: a new rank estimate for 3D rigidity matroids
Measuring and Localing Homology Classes
Memory-Constrained Algorithms for Simple Polygons
Memoryless Routing in Convex Subdivisions: Random Walks are Optimal
Minimizing interference in ad-hoc networks with bounded communication radius
Minimizing the stabbing number of matchings, trees, and triangulations
Minimum Average Distance Triangulations
Minimum cell connection and separation in line segment arrangements
Minimum clique partition in unit disk graphs
Minimum Convex Partitions and Maximum Empty Polytopes