Back to Results
First PageMeta Content
Geometry / Spanning tree / Polygons / Catalan number / Dynamic programming / Simple polygon / Time complexity / Polygon triangulation / Delaunay triangulation / Mathematics / Theoretical computer science / Triangulation


A QPTAS for the Base of the Number of Crossing-Free Structures on a Planar Point Set Marek Karpinski1 ? , Andrzej Lingas2 1 ??
Add to Reading List

Document Date: 2015-02-23 03:33:24


Open Document

File Size: 329,31 KB

Share Result on Facebook

Company

S. / /

Currency

pence / /

/

IndustryTerm

elegant algorithm / dynamic programming algorithm / computing / aforementioned approximation algorithm / approximation triangulation counting algorithm / dynamic programming approximation algorithm / approximation counting algorithm / recursive applications / polynomial-time counting algorithm / approximation algorithm / close approximation algorithms / prior algorithms / /

Organization

Centre for Mathematical Sciences / Hausdorff Center / Department of Computer Science / University of Bonn / Lund University / Dzmitry Sledneu3 Department of Computer Science / /

/

Technology

arbitrarily close approximation algorithms / dynamic programming algorithm / approximation counting algorithm / polynomial-time counting algorithm / aforementioned approximation algorithm / dynamic programming approximation algorithm / elegant algorithm / Our approximation algorithm / approximation algorithm / approximation triangulation counting algorithm / 2 then Algorithm / /

SocialTag