Evanthia Papadopoulou

Learn More
Waterlogging and flooding cause oxygen deprivation in the root system of trees. Since oxygen is essentially for mitochondrial respiration, this process cannot be maintained under anoxic conditions and must be replaced by other pathways. For the roots it is therefore a matter of survival to switch from respiration to alcoholic fermentation. Due to the low(More)
This paper presents a simple O(n + k) time algorithm to compute the set of k non-crossing shortest paths between k source-destination pairs of points on the boundary of a simple polygon of n vertices. Paths are allowed to overlap but are not allowed to cross in the plane. A byproduct of this result is an O(n) time algorithm to compute a balanced geodesic(More)
We study the Hausdorff Voronoi diagram of point clusters in the plane, a generalization ofVoronoi diagrams based on the Hausdorff distance function. We derive a tight combinatorial bound on the structural complexity of this diagram and present a plane sweep algorithm for its construction. In particular, we show that the size of the Hausdorff Voronoi diagram(More)
We study the Hausdorff Voronoi diagram of a set S of polygonal objects in the plane, a generalization of Voronoi diagrams based on the maximum distance of a point from a polygon, and show that it is equivalent to the Voronoi diagram of S under the Hausdorff distance function. We investigate the structural and combinatorial properties of the Hausdorff(More)
Unlabelled single- and double-stranded DNA (ssDNA and dsDNA, respectively) has been detected at concentrations ≥10(-9) M by surface-enhanced Raman spectroscopy. Under appropriate conditions the sequences spontaneously adsorbed to the surface of both Ag and Au colloids through their nucleobases; this allowed highly reproducible spectra with good(More)