I have a shapefile containing irregularly placed polylines (i.e., survey routes). Following the general idea of a paper I read, I would like to use tessellation to identify the neighbors for each polyline, but I have no idea how to accomplish that. I see there is a tool to create Thiessen polygons around points which (I think) is similar to what I want to do, but I don't see a similar option for lines. I am using ArcGIS 10.1. Any specific ideas on how to proceed would be much appreciated!
1) The paper is here: http://www.esajournals.org/doi/abs/10.1890/03-5247. Their brief description: "We delineated a spatial neighborhood on an irregular lattice by tessellating the sample routes, and from this neighborhood structure derived an adjacency matrix of first-order neighbors."
2) The routes do not overlap.
3) I do have access to Spatial Analyst.
4) The goal is to determine the nearest neighbors of each polyline so we can control for spatial auto-correlation of count data from the routes.