Back to Results
First PageMeta Content
Applied mathematics / Minimum-weight triangulation / Minimum spanning tree / Dynamic programming / Time complexity / Delaunay triangulation / Point set triangulation / Triangulation / Theoretical computer science / Mathematics


CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 A Constant-Factor Approximation for Maximum Weight Triangulation Shiyan Hu∗
Add to Reading List

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

Open Document

File Size: 128,86 KB

Share Result on Facebook

City

Brooklyn / Halifax / /

Company

SIAM Journal / /

/

Facility

University of Illinois / Polytechnic University / /

IndustryTerm

heuristic algorithms / spoke triangulation algorithm / triangulation algorithm / approximation algorithms / /

Organization

University of Illinois / Polytechnic University / National Science Foundation / Department of Computer and Information Science / /

Person

Boris Aronov / /

/

Position

author / Acknowledgments The author / /

ProvinceOrState

Illinois / Nova Scotia / New York / /

RadioStation

Nova / /

Technology

known heuristic algorithms / approximation algorithms / Heuristic Triangulation Algorithm / Spoke Triangulation algorithm / triangulation algorithm / /

SocialTag