Back to Results
First PageMeta Content
Lebesgue measure / Intersection graph / Separator / Planar graphs / Planar separator theorem / Graph operations / Chordal graph / Graph theory / Mathematics / Nested dissection


CCCG 2006, Kingston, Ontario, August 14–16, 2006 Geometric Separator for d-dimensional ball graphs Kebin Wang∗ Abstract
Add to Reading List

Document Date: 2008-10-27 22:58:50

Open Document

File Size: 266,19 KB

Share Result on Facebook

City

Kingston / Leipzig / /

Company

GE / MIT Press / /

Country

United States / /

Currency

USD / /

/

Facility

Boston University / /

IndustryTerm

planar linear systems / neighborhood systems / linear time algorithm / graph algorithms / randomized algorithm / randomized linear time algorithm / /

Organization

MIT / Computer Science Department / Boston University / Boston / /

Person

D. J. Rose / R. J. Lipton / Hua Teng / R. E. Tarjan / /

Position

HB / WB / graph HB / /

ProvinceOrState

Massachusetts / Ontario / /

Technology

graph algorithms / improved Algorithm / linear time algorithm / randomized algorithm / randomized linear time algorithm / 3-D / /

SocialTag