Pat Morin
Pat Morin
Email verificata su scs.carleton.ca - Home page
Titolo
Citata da
Citata da
Anno
Routing with guaranteed delivery in ad hoc wireless networks
P Bose, P Morin, I Stojmenović, J Urrutia
Wireless networks 7 (6), 609-616, 2001
23912001
Online routing in triangulations
P Bose, P Morin
International symposium on algorithms and computation, 113-122, 1999
369*1999
Output-sensitive algorithms for computing nearest-neighbour decision boundaries
D Bremner, E Demaine, J Erickson, J Iacono, S Langerman, P Morin, ...
Discrete & Computational Geometry 33 (4), 593-604, 2005
2212005
On the false-positive rate of Bloom filters
P Bose, H Guo, E Kranakis, A Maheshwari, P Morin, J Morrison, M Smid, ...
Information Processing Letters 108 (4), 210-213, 2008
1782008
Online routing in convex subdivisions
P Bose, A Brodnik, S Carlsson, ED Demaine, R Fleischer, A López-Ortiz, ...
International Journal of Computational Geometry & Applications 12 (04), 283-295, 2002
1212002
Fast approximations for sums of distances, clustering and the Fermat–Weber problem
P Bose, A Maheshwari, P Morin
Computational Geometry 24 (3), 135-146, 2003
1062003
Layout of graphs with bounded tree-width
V Dujmovic, P Morin, DR Wood
SIAM Journal on Computing 34 (3), 553-579, 2005
1002005
Space-efficient planar convex hull algorithms
H Brönnimann, J Iacono, J Katajainen, P Morin, J Morrison, G Toussaint
Theoretical Computer Science 321 (1), 25-40, 2004
93*2004
Cuckoo hashing: further analysis
L Devroye, P Morin
Information Processing Letters 86 (4), 215-219, 2003
832003
Competitive online routing in geometric graphs
P Bose, P Morin
Theoretical Computer Science 324 (2-3), 273-288, 2004
802004
Range mode and range median queries on lists and trees
D Krizanc, P Morin, M Smid
Nordic Journal of Computing 12 (1), 1-17, 2005
732005
Succinct orthogonal range search structures on a grid with applications to text indexing
P Bose, M He, A Maheshwari, P Morin
Workshop on Algorithms and Data Structures, 98-109, 2009
702009
Ordered theta graphs
P Bose, J Gudmundsson, P Morin
Computational Geometry 28 (1), 11-18, 2004
662004
Optimal randomized parallel algorithms for computational geometry
JH Reif, S Sen
Algorithmica 7 (1-6), 91-117, 1992
651992
Covering things with things
S Langerman, P Morin
Discrete & Computational Geometry 33 (4), 717-729, 2005
642005
Online routing in geometric graphs.
PR Morin
612002
On simplifying dot maps
M De Berg, P Bose, O Cheong, P Morin
Computational Geometry 27 (1), 43-62, 2004
602004
Improving distance based geographic location techniques in sensor networks
M Barbeau, E Kranakis, D Krizanc, P Morin
International Conference on Ad-Hoc Networks and Wireless, 197-210, 2004
522004
Notes on large angle crossing graphs
V Dujmović, J Gudmundsson, P Morin, T Wolle
Proceedings of the Sixteenth Symposium on Computing: the Australasian Theory …, 2010
472010
Bounds for Frequency Estimation of Packet Streams.
P Bose, E Kranakis, P Morin, Y Tang
SIROCCO, 33-42, 2003
462003
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20