Max Planck Society - eDoc Server

http://edoc.mpg.de



A simple entropy-based algorithm for planar point location
Authors: Arya, Sunil; Malamatos, Theocharis; Mount, David M.
Date of Publication (YYYY-MM-DD): 2007
Title of Journal: ACM Transactions on Algorithms
Volume: 3
Issue / Number: 2
Sequence Number of Article: 17
Document Type: Article
ID: 356699.0


Optimal expected-case planar point location
Authors: Arya, Sunil; Malamatos, Theocharis; Mount, David M.; Wong, Ka Chun
Date of Publication (YYYY-MM-DD): 2007
Title of Journal: SIAM Journal on Computing
Volume: 37
Issue / Number: 2
Start Page: 584
End Page: 610
Document Type: Article
ID: 356738.0


On the Importance of Idempotence
Authors: Arya, Sunil; Malamatos, Theocharis; Mount, David M.
Place of Publication: New York, USA
Publisher: ACM
Date of Publication (YYYY-MM-DD): 2006
Title of Proceedings: Proceedings of the 38th Annual ACM Symposium on Theory of Computing, STOC'06
Start Page: 564
End Page: 573
Document Type: Conference-Paper
ID: 314593.0


The Effect of Corners on the Complexity of Approximate Range Searching
Editors: Amenta, Nina; Cheong, Otfried
Authors: Arya, Sunil; Malamatos, Theocharis; Mount, David M.
Place of Publication: New York, USA
Publisher: ACM
Date of Publication (YYYY-MM-DD): 2006
Title of Proceedings: Proceedings of the 22nd Annual Symposium on Computational Geometry, SCG'06
Start Page: 11
End Page: 20
Document Type: Conference-Paper
ID: 314541.0


Space-Time Tradeoffs for Approximate Spherical Range Counting
Authors: Arya, Sunil; Malamatos, Theocharis; Mount, David M.
Place of Publication: Philadelphia, USA
Publisher: SIAM
Date of Publication (YYYY-MM-DD): 2005
Title of Proceedings: Proceedings of the sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-05)
Start Page: 535
End Page: 544
Document Type: Conference-Paper
ID: 279201.0


Approximate range searching
Authors: Arya, Sunil; Mount, David M.
Date of Publication (YYYY-MM-DD): 2000
Title of Journal: Computational Geometry
Volume: 17
Issue / Number: 3/4
Start Page: 135
End Page: 152
Document Type: Article
ID: 518155.0


Hardness of Set Cover with Intersection 1
Authors: Kumar, V. S. Anil; Arya, Sunil; Hariharan, Ramesh
Place of Publication: Berlin, Germany
Publisher: Springer
Date of Publication (YYYY-MM-DD): 2000
Title of Proceedings: Automata, Languages and Programming, Proceedings of the 27th International Colloquium (ICALP-00)
Start Page: 624
End Page: 635
Title of Series: Lecture Notes in Computer Science
Document Type: Conference-Paper
ID: 518142.0


On the Expected Depth of Random Circuits
Authors: Arya, Sunil; Golin, Mordecai J.; Mehlhorn, Kurt
Date of Publication (YYYY-MM-DD): 1999
Title of Journal: Combinatorics, Probability and Computing
Volume: 8
Start Page: 209
End Page: 228
Document Type: Article
ID: 344701.0


Efficient construction of a bounded degree spanner with low weight
Authors: Arya, Sunil; Smid, Michiel
Date of Publication (YYYY-MM-DD): 1997
Title of Journal: Algorithmica
Volume: 17
Issue / Number: 1
Start Page: 33
End Page: 54
Document Type: Article
ID: 517825.0


Accounting for boundary effects in nearest neighbor searching
Authors: Arya, Sunil; Mount, David M.; Narayan, Oruttom
Date of Publication (YYYY-MM-DD): 1996
Title of Journal: Discrete & Computational Geometry
Volume: 16
Issue / Number: 2
Start Page: 155
End Page: 176
Document Type: Article
ID: 517718.0