I subscribe to the belief that the key feature of a sandwich is it's horizontal alignment and stacking. Therefore a hot dog isn't a sandwich because it's split in the middle, not stacked horizontally.
Actually subs are the reason that the horizontal/vertical rule needs to exist-otherwise we could just use two separate pieces of bread as the rule. A sub is stacked vertically whereas a hot dog is nestled horizontally.