Back to Results
First PageMeta Content
Euclidean geometry / Spheres / Planar separator theorem / N-sphere / Stereographic projection / Centerpoint / Plane / Separator / Vector space / Geometry / Mathematics / Projective geometry


CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Geometric Separators and the Parabolic Lift Donald R. Sheehy∗ Abstract
Add to Reading List

Document Date: 2013-08-11 21:51:58

Open Document

File Size: 830,50 KB

Share Result on Facebook

City

Waterloo / /

Company

SIAM Journal / Centerpoint / /

/

Facility

University of Connecticut / /

IndustryTerm

nice geometric separator algorithm / deterministic algorithm / deterministic approximation algorithms / neighborhood systems / nearest neighbor search problems / randomized algorithm / linear systems / scientific computing / deterministic linear time algorithm / /

Organization

Department of Computer Science and Engineering / University of Connecticut / /

Person

D. J. Rose / Marc Glisse / R. J. Lipton / R. E. Tarjan / Graphs Theory / /

Position

Traveling Salesman / /

ProvinceOrState

Connecticut / Ontario / /

PublishedMedium

Journal of the ACM / /

Technology

J. Algorithms / linear-time / deterministic algorithm / deterministic linear time algorithm / Miller-Thurston algorithm / deterministic approximation algorithms / particularly nice geometric separator algorithm / /

SocialTag