Multiple Segments

You can only see the computers that have the server capabilities:
Servers and NT workstations, and Win9x with the share printer and folders option install. If you use different Workgroups for different segments, you need to click on eack Workgroupto see the computers that falls under it. If the answers above don't answer your question, click on Network Neighborhood, entire network, Microsoft Windows Network,...

Good luck!

Yes. Use a WINS server. That is what it is for. Without WINS, browsing is based on netbios, which is a non-routable protocol (cannot cross a router). With WINS, each station check in when it boots up, checks out when it shuts down, so all stations are locatable.

Good luck.