Borussia Dortmund have completed the signing of Greek attacking midfielder Giannis Konstantelias from PAOK, with the 23-year-old committing his future to the Bundesliga club on a long-term contract.