E
Evangelos Kranakis
Researcher at Carleton University
Publications - 515
Citations - 10789
Evangelos Kranakis is an academic researcher from Carleton University. The author has contributed to research in topics: Robot & Mobile robot. The author has an hindex of 46, co-authored 502 publications receiving 10330 citations. Previous affiliations of Evangelos Kranakis include Purdue University & Carleton College.
Papers
More filters
Journal ArticleDOI
Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae
TL;DR: This paper studies beamwidth/range tradeoffs for the Antenna Orientation Problem, and proposes new antenna orientation algorithms that ensure improved bounds for given angle ranges and analyzes their complexity.
Journal ArticleDOI
Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov-Jacobson energy model
TL;DR: A general theorem entailing the existence of an asymptotic limit for the mean and standard deviation of free energy per nucleotide for random RNA of any fixed compositional frequency is proved.
Journal ArticleDOI
Traversal of a quasi-planar subdivision without using mark bits
Edgar Chávez,Stefan Dobrev,Evangelos Kranakis,Jaroslav Opatrny,Ladislav Stacho,Jorge Urrutia +5 more
TL;DR: An algorithm to traverse any quasiplanar subdivision that satisfies a simple requirement is described and the worst case running time is O(|E| log |E|), which matches the running time of the traversal algorithm for planar subdivisions.
Book ChapterDOI
Polygon Cutting: Revisited
TL;DR: Given a simple polygon P on n vertices v 0,v 1,...,v n –1 with each edge assigned a non-negative weight w i, it is shown how to compute in O(n) time a segment v i b that partitions P into two polygons each having weight at most 2/3 the weight of P.
Journal Article
Flipping your lid
TL;DR: In this article, it was shown that any polygon on n vertices will be convex after any sequence of at most n(n - 3) = 2 flipturns.