Techniques for position estimation, e.g., of a mobile communication device, using trajectory are described herein. A method for estimating position of a mobile device described herein includes obtaining a routing graph corresponding to an area, wherein the routing graph indicates traversable paths through the area; collecting trajectory information corresponding to movement of the mobile device through the area; forming a trajectory graph from the trajectory information; comparing the trajectory graph to at least one subset of the routing graph to determine at least one matching subset of the routing graph; and estimating the position of the mobile device based at least in part on the at least one matching subset of the routing graph.