Sciweavers

56 search results - page 3 / 12

» Distance-Sensitive Planar Point Location

10

FOCS
2006
IEEE

99views Theoretical Computer Science» more FOCS 2006»

Planar Point Location in Sublogarithmic Time

13 years 11 months ago

Planar Point Location in Sublogarithmic Time

Download people.csail.mit.edu

Mihai Patrascu

claim paper

Read More »

15

COMPGEOM
2008
ACM

122views Discrete Geometry» more COMPGEOM 2008»

External memory planar point location with logarithmic updates

13 years 7 months ago

External memory planar point location with logarithmic updates

Download www.cs.au.dk

Lars Arge, Gerth Stølting Brodal, S. Sriniv...

claim paper

Read More »

12

SODA
2001
ACM

94views Algorithms» more SODA 2001»

A simple entropy-based algorithm for planar point location

13 years 7 months ago

A simple entropy-based algorithm for planar point location

Download www.cs.umd.edu

Sunil Arya, Theocharis Malamatos, David M. Mount

claim paper

Read More »

10

JEA
2008

64views more JEA 2008»

An experimental study of point location in planar arrangements in CGAL

13 years 5 months ago

An experimental study of point location in planar arrangements in CGAL

Download acg.cs.tau.ac.il

Idit Haran, Dan Halperin

claim paper

Read More »

15

IJCGA
2000

85views more IJCGA 2000»

Obnoxious Facility Location: Complete Service with Minimal Harm

13 years 5 months ago

Obnoxious Facility Location: Complete Service with Minimal Harm

Download www.ariel.ac.il

We present e cient algorithms for several instances of the following facility location problem. Facilities and demand sites are represented as points in the plane. Place k obnoxio...

Boaz Ben-Moshe, Matthew J. Katz, Michael Segal

claim paper

Read More »

« Prev « First page 3 / 12 Last » Next »