Back to Results
First PageMeta Content
Geometric topology / Homeomorphisms / Differential geometry / Curves / Dehn twist / Differential geometry of curves / Intersection number / Elliptic curve / Dehn function / Topology / Geometry / Mathematics


CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Computing Dehn Twists and Geometric Intersection Numbers in Polynomial Time Marcus Schaefer
Add to Reading List

Document Date: 2008-10-29 00:05:01


Open Document

File Size: 106,01 KB

Share Result on Facebook

City

Montreal / London / Providence / /

Country

Columbia / United Kingdom / /

/

Facility

Computer Science University of Rochester Rochester / Computer Science DePaul University / /

IndustryTerm

exponential time algorithm / shortest solutions / polynomial time algorithms / deterministic algorithm / improved pattern matching algorithm / faster and simple algorithm / /

Organization

DePaul University / Computer Science University of Rochester Rochester / New York / /

Person

Daniel Stefankovi / /

Position

representative / /

ProgrammingLanguage

J / D / /

ProvinceOrState

Rhode Island / /

PublishedMedium

Theory of Computing / /

Technology

deterministic algorithm / improved pattern matching algorithm / exponential time algorithm / randomized algorithm / polynomial time algorithms / /

SocialTag