The increasing spectrum demand drives next-generation wireless networks to use higher carrier frequencies. The millimeter wave band has orders of magnitude more bandwidth available and is considered as an important candidate for providing most of the capacity in a future heterogeneous network. Moreover, network densification is necessary for enhanced capacity and high-rate coverage. However, deploying a very large number of the base stations might be prohibitively costly. We develop an outdoor small cell millimeter wave network planner and minimize the number of base stations for line-of-sight coverage. This thesis consists of two proposals.First, we estimate the base station densities required for small cell line-of-sight millimeter wave networks. To find the answer, we develop an automatic outdoor network planner by first, placing many candidates on the map and then, selecting a subset of candidates to minimize the total number of base stations and ensure a high percentage outdoor coverage. We run our simulations over two large dense urban areas. Our results show the effects of city layout on the millimeter wave networks.Second, we design a wireless backhaul network planner to further reduce the deployment cost by reducing the number of wired connections in the network. We integrate millimeter wave line-of-sight wireless backhauling into our network planner and minimize the number of wired connections required. The results indicate the advantages of wireless backhauling to reduce the small cell deployment cost.iii