Clear Unit-Distance Graphs ⇤

Marc J. van Kreveld, Maarten Löffler, Frank Staals · Utrecht University Repository (Utrecht University) · 2013

We introduce a variation of unit-distance graphs which we call emph clear unit-distance graphs. They require the pairwise distances of the representing points to be either exactly 1 or not close to 1. We discuss properties and applications of clear unit-distance graphs.

Read the paper · More papers on PaperTik