If you are using ArcGIS 10.0, you can use Convert Coordinate Notation tool to use the table to get a point feature class. Make sure points belonging to a polygon have a common value (e.r., ORIG_FID).
In the next step, use the output points as input to Minimum Bounding Geometry tool. Use LIST Group Option and select ORIG_FID from Group Field(s).