We describe space-efficient algorithms for solving problems related to finding maxima among points in two and three dimensions. Our algorithms run in optimal O(n log n) time and occupy only constant extra space in addition to the space needed for representing the input. Keywords In-place algorithms • Pareto-optimal points • Computational geometry 1 Introduction Space-efficient solutions for fundamental algorithmic problems such as merging, sorting, or partitioning have been studied over a long period of time; see [12, 13, 15, 18, 25, 28]. The advent of small-scale, handheld computing devices and an increasing interest in utilizing fast but limited-size memory, e.g., caches, recently led to a renaissance of space-efficient computing with a focus on processing geometric data. Brönnimann et al. [6] were the first to consider space-efficient geometric algorithms and showed how to optimally compute 2d-convex hulls using constant extra space.