R
Rex A. Dwyer
Researcher at North Carolina State University
Publications - 21
Citations - 816
Rex A. Dwyer is an academic researcher from North Carolina State University. The author has contributed to research in topics: Convex hull & Voronoi diagram. The author has an hindex of 11, co-authored 21 publications receiving 782 citations. Previous affiliations of Rex A. Dwyer include Carnegie Mellon University.
Papers
More filters
Journal ArticleDOI
A faster divide-and-conquer algorithm for constructing delaunay triangulations
TL;DR: An easily implemented modification to the divide-and-conquer algorithm for computing the Delaunay triangulation of sites in the plane reduces its expected running time toO(n log logn) for a large class of distributions that includes the uniform distribution in the unit square.
Journal ArticleDOI
Higher-dimensional voronoi diagrams in linear expected time
TL;DR: A general method is presented for determining the mathematical expectation of the combinatorial complexity and other properties of the Voronoi diagram ofn independent and identically distributed points and it is shown that in this case, the complexity of the diagram is ∵(n) for fixedd.
Proceedings ArticleDOI
Higher-dimensional Voronoi diagrams in linear expected time
TL;DR: This work is the first to validate theoretically the suspicions of many researchers — that the “average” Voronoi diagram is combinatorially quite simple and can be constructed quickly.
Journal ArticleDOI
On the convex hull of random points in a polytope
TL;DR: The convex hull of n points drawn independently from a uniform distribution on the interior of a d-dimensional polytope is investigated in this article, where it is shown that the expected number of vertices is O(logdn) for any polytopes, the expected vertex count is Q(logd)-n) for a simple polytopes, and the expected vertices count is O (logd' n) for an infinite polytope.
Journal ArticleDOI
Common Plantain. A Collection of Expressed Sequence Tags from Vascular Tissue and a Simple and Efficient Transformation Method
Benjamin Pommerrenig,Inga Barth,Matthias Niedermeier,Sina Kopp,Jürg Schmid,Rex A. Dwyer,Racella J. McNair,Franz Klebl,Norbert Sauer +8 more
TL;DR: A transcriptome analysis based on 5,900 expressed sequence tags (ESTs) and 3,247 independent mRNAs from the Plantago vasculature confirmed vascular specificity of well-known phloem or xylem marker genes and revealed genes and metabolic pathways that had previously not been described to be vascular specific.