Learn More
The link center of a simple polygon P is the set of points x inside P at which the maximal link-distance from x to any other point in P is minimized, where the link distance between two points x, y inside P is defined as the smallest number of straight edges in a polygonal path inside P connecting x to y. We prove several geometric properties of the link(More)
This paper examines an innnite family of proximity drawings of graphs called open and closed-drawings, rst deened by Kirkpatrick and Radke 15, 21] in the context of computational morphology. Such proximity drawings include as special cases the well-known Gabriel, relative neighborhood and strip drawings. Complete characterizations of those trees that admit(More)
We consider contact representations of graphs where vertices are represented by cuboids, i.e. interior-disjoint axis-aligned boxes in 3D space. Edges are represented by a proper contact between the cuboids representing their end-vertices. Two cuboids make a proper contact if they intersect and their intersection is a non-zero area rectangle contained in the(More)