  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
