Fedora 18 Installation Guide

Typically yum  takes care of main rpm and its dependent rpms. So yum amlauoticatly downloads all requires rpms and installs them.One crude way is to first download the main rpm and try to install it using rpm -i vlc-xxx.rpm. Then rpm command throws some info related to dependent files. Based on that information you can google and find the dependent rpms to download and install.(In your case, You may have to switch between Windows and Linux multiple times.)