<--- Back to Details
First PageDocument Content
NP-complete problems / Delaunay triangulation / Triangulation / Voronoi diagram / Discrete mathematics / Mathematics / Theoretical computer science / Computational geometry
Date: 2012-09-18 12:01:28
NP-complete problems
Delaunay triangulation
Triangulation
Voronoi diagram
Discrete mathematics
Mathematics
Theoretical computer science
Computational geometry

Technical Report TTIC-TRMarch 2010 Dynamic Well-Spaced Point Sets Umut A. Acar

Add to Reading List

Source URL: www.ttic.edu

Download Document from Source Website

File Size: 772,02 KB

Share Document on Facebook

Similar Documents

TerraNNI: Natural Neighbor Interpolation on 2D and 3D Grids Using a GPU PANKAJ K. AGARWAL, Duke University ALEX BEUTEL, Carnegie Mellon University THOMAS MØLHAVE, SCALGO USA

TerraNNI: Natural Neighbor Interpolation on 2D and 3D Grids Using a GPU PANKAJ K. AGARWAL, Duke University ALEX BEUTEL, Carnegie Mellon University THOMAS MØLHAVE, SCALGO USA

DocID: 1ru58 - View Document

40  ALGORITHMIC MOTION PLANNING Mi
ha Sharir  INTRODUCTION

40 ALGORITHMIC MOTION PLANNING Mi ha Sharir INTRODUCTION

DocID: 1rqDw - View Document

PIECE BY PIECE: A METHOD OF CARTOGRAPHIC LINE GENERALIZATION USING REGULAR HEXAGONAL TESSELLATION P. Raposo Department of Geography, The Pennsylvania State University. University Park, Pennsylvania

PIECE BY PIECE: A METHOD OF CARTOGRAPHIC LINE GENERALIZATION USING REGULAR HEXAGONAL TESSELLATION P. Raposo Department of Geography, The Pennsylvania State University. University Park, Pennsylvania

DocID: 1rnN0 - View Document

Kinetic Data Structures: Animating Proofs Through Time Julien Basch∗ Jo˜ao Comba† Leonidas J. Guibas‡ John Hershberger§ Craig D. Silverstein¶ Li Zhangk When motion begins, each certificate remains valid until th

Kinetic Data Structures: Animating Proofs Through Time Julien Basch∗ Jo˜ao Comba† Leonidas J. Guibas‡ John Hershberger§ Craig D. Silverstein¶ Li Zhangk When motion begins, each certificate remains valid until th

DocID: 1rmpv - View Document