caa a22 4500 445805250 CHVBK 20180317145154.0 cr unu---uuuuu 170323e20111101xx s 000 0 eng 10.1007/s00453-010-9430-0 doi (NATIONALLICENCE)springer-10.1007/s00453-010-9430-0 Preprocessing Imprecise Points for Delaunay Triangulation: Simplified and Extended [Elektronische Daten] [Kevin Buchin, Maarten Löffler, Pat Morin, Wolfgang Mulzer] Suppose we want to compute the Delaunay triangulation of a set P whose points are restricted to a collection ℛ of input regions known in advance. Building on recent work by Löffler and Snoeyink, we show how to leverage our knowledge of ℛ for faster Delaunay computation. Our approach needs no fancy machinery and optimally handles a wide variety of inputs, e.g., overlapping disks of different sizes and fat regions. The Author(s), 2010 Delaunay triangulation nationallicence Data imprecision nationallicence Quadtree nationallicence Buchin Kevin Dept. of Mathematics and Computer Science, TU Eindhoven, Eindhoven, The Netherlands aut Löffler Maarten Computer Science Department, University of California, 92697, Irvine, CA, USA aut Morin Pat School of Computer Science, Carleton University, Ottawa, Canada aut Mulzer Wolfgang Department of Computer Science, Princeton University, 08540, Princeton, NJ, USA aut Algorithmica Springer-Verlag 61/3(2011-11-01), 674-693 0178-4617 61:3<674 2011 61 453 https://doi.org/10.1007/s00453-010-9430-0 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s00453-010-9430-0 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Buchin Kevin Dept. of Mathematics and Computer Science, TU Eindhoven, Eindhoven, The Netherlands aut NATIONALLICENCE 700 1- Löffler Maarten Computer Science Department, University of California, 92697, Irvine, CA, USA aut NATIONALLICENCE 700 1- Morin Pat School of Computer Science, Carleton University, Ottawa, Canada aut NATIONALLICENCE 700 1- Mulzer Wolfgang Department of Computer Science, Princeton University, 08540, Princeton, NJ, USA aut NATIONALLICENCE 773 0- Algorithmica Springer-Verlag 61/3(2011-11-01), 674-693 0178-4617 61:3<674 2011 61 453 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer