Back to Results
First PageMeta Content
Binary trees / Analysis of algorithms / Computational geometry / Sweep line algorithm / Priority queue / Heap / Implicit data structure / Time complexity / Self-balancing binary search tree / Theoretical computer science / Mathematics / Computer science


Document Date: 2004-01-08 18:44:33

Open Document

File Size: 84,77 KB

Share Result on Facebook

City

Halifax / /

Country

Canada / /

/

Facility

University of Waterloo / store T / /

IndustryTerm

trapezoid sweep algorithm / segment intersection algorithm / balanced search / spaceefficient algorithms / search trees / sweep-line algorithm / space-efficient solutions / output-sensitive algorithm / implicit cache-oblivious search trees / balanced search tree / implicit search tree / planar convex hull algorithms / search tree / update algorithm / Time-optimal algorithms / space-efficient algorithm / line algorithm / /

Organization

University of Waterloo / Bentley and Ottmann’s sweep∗ School of Computer Science / /

Person

Eric Y. Chen / Timothy M. Chan / /

Position

Premier / head / /

ProvinceOrState

Nova Scotia / Ontario / /

RadioStation

Nova / /

Technology

segment intersection algorithm / update algorithm / spaceefficient algorithms / sweep-line algorithm / 2 The Sweep-Line Algorithm Our algorithm / Timothy M. Chan∗† line algorithm / space-efficient algorithm / planar convex hull algorithms / 4 2.4 GHz processor / /

SocialTag