OK, so the consensus is that only symmetric distances are allowed? I haven't found any reference that states the opposite.

BTW, what about dealing with distances where triangle inequality doesn't hold? (See two bullet points after the next one).