Yes, any compound of carbon that can be synthesised, can be synthesised from carbon that comes from captured atmospheric $\ce{CO2}$.
We discussed related subjects recently on the new Sustainability Stack Exchange, on the options for plastics without oil.
There are at least three research outfits working on the atmospheric extraction of $\ce{CO2}$. Now, inevitably, capturing it and turning it back into carbon is going to take more energy than gets released from burning coal or gas in the first place to release the $\ce{CO2}$, but that doesn't make the chemistry impossible (and it isn't a deal-breaker economically either, because energy costs vary hugely by time and space.)
And as the article from the UK's Royal Chemistry Society from Jan 2012 that you linked to, highlights, this is already being done:
Graphene oxide can be easily reduced to graphene but is also useful in its own right ... Lee and colleagues produced graphene oxide through a two-step process: first, they fixed the $\ce{CO2}$ to ammonia borane ($\ce{NH3BH3}$) and then they heated the resulting solid to create a honeycomb structure of graphene oxide. In the first reaction, they placed $\ce{NH3BH3}$ into a stainless steel cell and then added $\ce{CO2}$ until the cell reached a target pressure. They then gradually heated the cell to 100°C over a few hours. At a pressure of about 30atm, the mass of the $\ce{NH3BH3}$ doubled thank to the addition of carbon dioxide, producing $\ce{OCH3}$, $\ce{HCOO}$ and aliphatic groups.
Here's the original paper on the research: Formation of Graphene Oxide Nanocomposites from Carbon Dioxide Using Ammonia Borane, Junshe Zhang et al, 2012