Linoleum flooring is closely related to vinyl flooring; in fact, most linoleum you can buy today is largely comprised of vinyl components. What makes it linoleum is the inclusion of plant resins and other natural ingredients that were entirely used to manufacture linoleum before the invention of vinyl. Linoleum tiles install the same way as vinyl, and have the same advantage --- easy to cut, simple to lay and no grout lines necessary.
Use your chalk snap line to mark off the floor into four square sections, with two lines that intersect in the centre of the room. Set a carpenter's square at the intersection to ensure the lines are 90 degrees apart. Re-snap the lines, if necessary.
Use a notched trowel to spread tile adhesive over a few square feet of the floor at the centre, over the area where the two lines intersect. You should still see the lines through the adhesive.
Set a linoleum tile at the centre of the floor, at the intersection, bordered by two of the lines. Press the tile firmly into the adhesive.
Set the next tiles off the first, butting the edge of the tiles together first and then dropping the rest to the floor, so the seams are tight.
Spread additional adhesive and build off the first tile, out along the lines toward the edges of the room. Continue until you have laid all the full tiles that will fit in the room.
Let the tiles set for 12 hours. Measure the spaces around the perimeter of the room, by the wall. Cut linoleum tiles to fit by scoring the surface with your utility knife and then snapping the tile at the line. Set the tiles with the cut edges facing the walls. Let them set overnight.