The reconstruction of interaction vertices can be decomposed into a pattern recognition problem (``vertex finding) and a statistical problem (``vertex fitting). We briefly review classical methods. We introduce novel approaches and motivate them in the framework of high-luminosity experiments like at the LHC. We then show comparisons with the classical methods in relevant physics channels