Tobacco use is the leading cause of preventable death around the world.\ce{^1}

The stain is considered as a "tell-tale" sign for identifying smokers. Multiple materials stated that it's due to tar (nicotine) disposition. The colouring fades away after the smoker quits. There are also number of search results that point to "removing" these smoking stains in the skin. If it can be removed using chemicals then I wonder what sort of a chemical it utilized there as well.
Is it only nicotine that causes the yellow stains on the skin? What is the role of oxygen deprivation in this scenario? Can this be categorized under smoker's melanosis? What tissues/cells are being "transformed" in this case? What's the biochemical explanation behind the colouring of skin?
How is this staining differe from a ink stain in the skin which lasts for about about 3-4 days?