Bisexual Literary Fiction - Palimpsest by Catherynne Valente (2009)

The novel follows four travelers: Oleg, a New York City locksmith; the beekeeper November; Ludovico, a binder of rare books; and a young Japanese woman named Sei. They’ve all lost something important in their life: a wife, lover, sister, or direction. They find themselves in Palimpsest after each spend a night with a stranger who has a tattooed map of a section of the city on his or her body.

In an interview with Terri Windling at Fantasy Book Critic, Valente describes the book: “Palimpsest is an urban fantasy about a city that lives on human skin, a viral city whose citizens consist of those who bear parts of the city on their flesh, and visit it in their dreams. The story follows four such people as they search for others like themselves and a way to enter the city permanently.”

Catherynne Valente is a bisexual author who has written numerous bisexual characters in speculative fiction over the course of her career.