A surface is laser-etched to convey a 2D machine-readable code pattern. Various strategies are detailed to minimize the etching time. Some strategies include modifying the code pattern to reduce a path length traveled by the laser. Some strategies include modifying the code pattern to make it sub-optimal, i.e., making the code pattern a less-faithful approximation of an ideal code pattern. In some embodiments the etched surface is the surface of a plastic container, and the code pattern conveys information indicating the type of plastic of which the container is manufactured. A variety of other features and arrangements are also detailed.