William Dennis Beard

I am from Texas, I am starting a family tree on my fathers side and have had nothing but dead ends. Any help would be most appreciated. The only thing I have found out is my grandfathers name was William Dennis Beard,and his Mothers name was Clair Maude Beard. To my knowledge William lived in San Antonio Texas most of his life. I know he was a veteran. He was married to Edna Rochester,but divorced and was married to Gertrude,dont know her maiden last name.
So anybody having any info please let me know.