This is a relatively long work which started its life as a bunch of shorter works in the same continuity, which were then edited together to form a single more-or-less coherent narrative. Sometimes this occurs through the addition of a Framing Device or Encyclopedia Exposita to tie the different narrative threads together; sometimes it just means the stories themselves are edited to increase continuity and remove redundant exposition; sometimes they are just put in chronological order.
This is very common in literary science fiction, especially from The '50s and The '60s when there was a shift in the genre from publishing in short-story-dominated magazines to publishing novels. In those circles it's generally referred to as a "fix-up", a name coined by science fiction writer A. E. van Vogt.
Not to related to Patchwork Fic, which is when a fanfic combines characters and/or other elements from different adaptations of the same single story; or to Patchwork Kids, which is when a child's personality and appearance are essentially just a mashup of their parents' own.
- About half of James White's Sector General books are stitched together out of short stories.
- Several of Isaac Asimov's most famous books, including the first three Foundation books as well as I, Robot.
- The Vorkosigan Saga volume Borders of Infinity by Lois McMaster Bujold, which adds a framing narration to tie together three novellas.
- Accelerando by Charles Stross started out as nine short stories.
- Pretty much every Wild Cards novel.
- Ray Bradbury's The Martian Chronicles.
- Bradbury's The Illustrated Man is a number of short stories with a Framing Device about the titular Illustrated Man. All the stories are seen in his tattoos.
- Stephen King's The Gunslinger was originally published as a series of short stories/novellas (hence its more episodic nature compared to the rest of The Dark Tower series).
- The book Berserker is a collection of Fred Saberhagen's "Berserker" short stories linked together by narration by the Third Historian of the Carmpan (alien) race.
- Larry Niven's Known Space "novels" Flatlander and Crashlander are actually his Gil "The Arm" Hamilton stories and Beowulf Schaeffer stories (respectively) collected together and given an external story to fit into.
- The Big Four by Agatha Christie was originally a series of short stories that were published in The Sketch before being converted into a novel.
- A Canticle for Leibowitz was originally three short stories: "A Canticle for Leibowitz", "And the Light Is Risen", and "The Last Canticle". The novel version is extensively edited, even changing the names of some of the characters.
- Dune is an expanded and reworked version of two shorter works, note Dune World and The Prophet of Dune, that were originally published in Analog magazine.
- The Ship Who Sang by Anne McCaffrey is a compilation of previously-published stories with one new story/chapter at the end to round things off.
- To Ride Pegasus by Anne McCaffrey is a compilation of previously-published stories with one new story/chapter at the beginning to establish the setting and premise.
- The first Riverworld novel, To Your Scattered Bodies Go, was originally two novellas, "The Day of the Great Shout" and "The Suicide Express".
- The Silmarillion wasn't even compiled together into its current relatively cohesive form by J.R.R. Tolkien himself, but rather by his son Christopher. To quote the latter's foreword:
The Ainulindalë and Valaquenta, which are given at the beginning, are indeed closely associated with The Silmarillion, but the Akallabêth and Of the Rings of Power, which appear at the end, are (it must be emphasised) wholly separate and independent. They are included according to my father's explicit intention; and by their inclusion the entire history is set forth from the Music of the Ainur in which the world began to the passing of the Ringbearers from the Havens of Mithlond at the end of the Third Age.
- Michael Swanwick's The Dragons of Babel.
- Clifford D. Simak's City.
- Orson Scott Card's Ender in Exile stitches together several pre-existing short stories with some new story and narrative. Important characters from the beginning and end of the book are not present in the end and beginning at all.
- Tuf Voyaging
- A.E. van Vogt's own The Voyage of the Space Beagle.
- Raymond Chandler's first five Philip Marlowe novels are cobbled out of earlier stories, as noted at The Other Wiki.
- The Ranger's Apprentice books started out as a series of short stories by the author to get his son interested in reading before he decided to make them into a coherent series.
- Joe Haldeman's All My Sins Remembered
- Large portions of M John Harrison's Signs of Life were originally published as stand-alone short stories, although probably planned from the start as a novel.
- Robert Silverberg's The World Inside was expanded from about five short stories set in the same universe.
- The One Thousand and One Nights are a collection of Arabian stories held together by a framing device, in which a well-read young woman recites one story a night to a king who intends to kill her, yet always feels compelled to wait till the following night to hear more; by the last night he has fallen in love with her, and they get married.
- Dungeons & Dragons. Four RPGA modules (R1 To the Aid of Falx, R2 The Investigation of Hydell, R3 The Egg of The Phoenix and R4 Doc's Island) were edited together to create I12 Egg of The Phoenix.