×

zbMATH — the first resource for mathematics

Morin, Pat

Compute Distance To:
Author ID: morin.pat Recent zbMATH articles by "Morin, Pat"
Published as: Morin, P.; Morin, Pat
Documents Indexed: 135 Publications since 1999, including 1 Book
all top 5

Co-Authors

3 single-authored
69 Bose, Prosenjit K.
39 Dujmović, Vida
20 Langerman, Stefan
17 Smid, Michiel H. M.
16 Wood, David Ronald
15 Maheshwari, Anil
12 Demaine, Erik D.
12 Iacono, John
9 Carmi, Paz
8 Howat, John
8 Hurtado, Ferran
8 Krizanc, Danny
7 Devroye, Luc P. J. A.
7 Morrison, Jason
6 Aloupis, Greg
5 Chen, Dan
5 Gudmundsson, Joachim
5 Kranakis, Evangelos Konstantinou
5 Toussaint, Godfried T.
5 van Renssen, André
5 Wuhrer, Stefanie
4 Collette, Sébastien
4 Czyzowicz, Jurek
4 Douïeb, Karim
4 Erickson, Jeff
4 Frati, Fabrizio
4 Joret, Gwenaël
4 Verdonschot, Sander
3 Couture, Mathieu
3 He, Meng
3 Soss, Michael A.
3 Uehara, Ryuhei
2 Agarwal, Pankaj Kumar
2 Ballinger, Brad
2 Barba, Luis Felipe
2 Benbernou, Nadia M.
2 Bremner, David
2 Brodnik, Andrej
2 Brönnimann, Hervé
2 Buchin, Kevin
2 Carlsson, Svante
2 Chen, Eric Y.
2 Damian, Mirela
2 Demaine, Martin L.
2 Eppstein, David Arthur
2 Fagerberg, Rolf
2 Flatland, Robin Y.
2 Fleischer, Rudolf
2 Gao, Zhicheng
2 Gonçalves, Daniel
2 Katajainen, Jyrki
2 Klein, Rolf-Dieter
2 Knauer, Christian
2 Löffler, Maarten
2 López-Ortiz, Alejandro
2 Lubiw, Anna
2 Mulzer, Wolfgang Johann Heinrich
2 Munro, J. Ian
2 Norin, Sergey
2 Rote, Günter
2 Sacristán, Vera
2 Sharir, Micha
2 Souvaine, Diane L.
2 Tang, Yihui
2 Vigneron, Antoine
1 Abu-Affash, A. Karim
1 Ahn, Hee-Kap
1 Aronov, Boris
1 Atanassov, Rossen
1 Biedl, Therese C.
1 Biniaz, Ahmad
1 Brass, Peter
1 Charlton, David
1 Cheong, Otfried
1 de Berg, Mark Theodoor
1 de Carufel, Jean-Lou
1 Derka, Martin
1 Devillers, Olivier
1 Frieze, Alan Michael
1 Gopala, Harish
1 Guo, Hua
1 Hanusse, Nicolas
1 Heinrich-Litan, Laura
1 Hoda, Nima
1 Jansens, Dana
1 Khuong, Paul-Virak
1 Mehrabian, Abbas
1 Meijer, Henk G.
1 Micek, Piotr
1 Ooms, Aurélien
1 O’Rourke, Joseph
1 Overmars, Mark H.
1 Paquette, Michel
1 Reed, Bruce Alan
1 Rioux-Maldague, Lucas
1 Schultz Xavier da Silveira, Luís Fernando
1 Sheffer, Adam
1 Smorodinsky, Shakhar
1 Stojmenović, Ivan
1 Streinu, Ileana
...and 9 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

95 Publications have been cited 545 times in 441 Documents Cited by Year
Routing with guaranteed delivery in ad hoc wireless networks. Zbl 0996.68012
Bose, Prosenjit; Morin, Pat; Stojmenović, Ivan; Urrutia, Jorge
47
2001
Layout of graphs with bounded tree-width. Zbl 1069.05055
Dujmovic, Vida; Morin, Pat; Wood, David R.
34
2005
Succinct orthogonal range search structures on a grid with applications to text indexing. Zbl 1253.68103
Bose, Prosenjit; He, Meng; Maheshwari, Anil; Morin, Pat
23
2009
Online routing in triangulations. Zbl 1061.65014
Bose, Prosenjit; Morin, Pat
20
2004
Fast approximations for sums of distances, clustering and the Fermat-Weber problem. Zbl 1016.65040
Bose, Prosenjit; Maheshwari, Anil; Morin, Pat
19
2003
Covering things with things. Zbl 1079.68102
Langerman, Stefan; Morin, Pat
18
2005
Range mode and range median queries on lists and trees. Zbl 1083.68028
Krizanc, Danny; Morin, Pat; Smid, Michiel
16
2005
Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. Zbl 1138.68043
Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael
15
2008
Notes on large angle crossing graphs. Zbl 1286.05034
Dujmović, Vida; Gudmundsson, Joachim; Morin, Pat; Wolle, Thomas
14
2011
Competitive online routing in geometric graphs. Zbl 1073.68059
Bose, Prosenjit; Morin, Pat
13
2004
Space-efficient planar convex hull algorithms. Zbl 1068.68153
Brönnimann, Hervé; Iacono, John; Katajainen, Jyrki; Morin, Pat; Morrison, Jason; Toussaint, Godfried
12
2004
Layered separators in minor-closed graph classes with applications. Zbl 1371.05282
Dujmović, Vida; Morin, Pat; Wood, David R.
11
2017
Online routing in convex subdivisions. Zbl 1152.68478
Bose, Prosenjit; Brodnik, Andrej; Carlsson, Svante; Demaine, Erik D.; Fleischer, Rudolf; López-Ortiz, Alejandro; Morin, Pat; Munro, J. Ian
11
2002
Simultaneous diagonal flips in plane triangulations. Zbl 1120.05024
Bose, Prosenjit; Czyzowicz, Jurek; Gao, Zhicheng; Morin, Pat; Wood, David R.
10
2007
Approximate range mode and range median queries. Zbl 1118.68441
Bose, Prosenjit; Kranakis, Evangelos; Morin, Pat; Tang, Yihui
10
2005
Geodesic ham-sandwich cuts. Zbl 1136.90390
Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat
9
2007
Ordered theta graphs. Zbl 1081.68066
Bose, Prosenjit; Gudmundsson, Joachim; Morin, Pat
9
2004
Cuckoo hashing: Further analysis. Zbl 1162.68832
Devroye, Luc; Morin, Pat
9
2003
Towards tight bounds on theta-graphs: more is not always better. Zbl 1334.68237
Bose, Prosenjit; De Carufel, Jean-Lou; Morin, Pat; van Renssen, André; Verdonschot, Sander
8
2016
A polynomial bound for untangling geometric planar graphs. Zbl 1188.05090
Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Langerman, Stefan; Morin, Pat; Wood, David R.
8
2009
Randomized rendez-vous with limited memory. Zbl 1136.68353
Kranakis, Evangelos; Krizanc, Danny; Morin, Pat
8
2008
Space-efficient geometric divide-and-conquer algorithms. Zbl 1185.68772
Bose, Prosenjit; Maheshwari, Anil; Morin, Pat; Morrison, Jason; Smid, Michiel; Vahrenhold, Jan
8
2007
Control of nonlinear chained systems: from the Routh-Hurwitz stability criterion to time-varying exponential stabilizers. Zbl 0983.93055
Morin, P.; Samson, C.
8
2000
Common unfoldings of polyominoes and polycubes. Zbl 1349.52011
Aloupis, Greg; Bose, Prosenjit K.; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Douïeb, Karim; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat
7
2011
Computing the maximum detour and spanning ratio of planar paths, trees, and cycles. Zbl 1054.68104
Langerman, Stefan; Morin, Pat; Soss, Michael
7
2002
Planar visibility, testing and counting. Zbl 1284.68212
Gudmundsson, Joachim; Morin, Pat
6
2010
Algorithms for optimal outlier removal. Zbl 1184.68555
Atanassov, Rossen; Bose, Prosenjit; Couture, Mathieu; Maheshwari, Anil; Morin, Pat; Paquette, Michel; Smid, Michiel; Wuhrer, Stefanie
6
2009
Distinct distances in graph drawings. Zbl 1179.05075
Carmi, Paz; Dujmovic, Vida; Morin, Pat; Wood, David R.
6
2008
Asymmetric communication protocols via hotlink assignments. Zbl 1101.68368
Bose, Prosenjit; Krizanc, Danny; Langerman, Stefan; Morin, Pat
6
2003
The \(\varTheta_5\)-graph is a spanner. Zbl 1307.05093
Bose, Prosenjit; Morin, Pat; van Renssen, André; Verdonschot, Sander
5
2015
Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1288.90069
Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei
5
2013
Absolute approximation of Tukey depth: theory and experiments. Zbl 1261.65021
Chen, Dan; Morin, Pat; Wagner, Uli
5
2013
On the expected maximum degree of Gabriel and Yao graphs. Zbl 1196.60019
Devroye, Luc; Gudmundsson, Joachim; Morin, Pat
5
2009
Edge-unfolding nested polyhedral bands. Zbl 1124.52002
Aloupis, Greg; Demaine, Erik D.; Langerman, Stefan; Morin, Pat; O’Rourke, Joseph; Streinu, Ileana; Toussaint, Godfried
5
2008
Path-width and three-dimensional straight-line grid drawings of graphs. Zbl 1037.68580
Dujmović, Vida; Morin, Pat; Wood, David R.
5
2002
Orthogonal tree decompositions of graphs. Zbl 1383.05257
Dujmović, Vida; Joret, Gwenaël; Morin, Pat; Norin, Sergey; Wood, David R.
4
2018
Succinct geometric indexes supporting point location queries. Zbl 1295.68100
Bose, Prosenjit; Chen, Eric Y.; He, Meng; Maheshwari, Anil; Morin, Pat
4
2012
Memoryless routing in convex subdivisions: random walks are optimal. Zbl 1259.65038
Chen, Dan; Devroye, Luc; Dujmović, Vida; Morin, Pat
4
2012
Randomized rendezvous with limited memory. Zbl 1295.68050
Kranakis, Evangelos; Krizanc, Danny; Morin, Pat
4
2011
Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1311.90116
Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei
4
2010
A polynomial bound for untangling geometric planar graphs. Zbl 1267.05073
Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Morin, Pat; Langerman, Stefan; Wood, David R.
4
2008
On the false-positive rate of Bloom filters. Zbl 1191.68203
Bose, Prosenjit; Guo, Hua; Kranakis, Evangelos; Maheshwari, Anil; Morin, Pat; Morrison, Jason; Smid, Michiel; Tang, Yihui
4
2008
A characterization of the degree sequences of 2-trees. Zbl 1167.05308
Bose, Prosenjit; Dujmović, Vida; Krizanc, Danny; Langerman, Stefan; Morin, Pat; Wood, David R.; Wuhrer, Stefanie
4
2008
Output-sensitive algorithms for computing nearest-neighbour decision boundaries. Zbl 1079.68101
Bremner, David; Demaine, Erik; Erickson, Jeff; Iacono, John; Langerman, Stefan; Morin, Pat; Toussaint, Godfried
4
2005
Geodesic ham-sandwich cuts. Zbl 1377.68262
Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat
4
2004
The maximum number of edges in a three-dimensional grid-drawing. Zbl 1061.05064
Bose, Prosenjit; Czyzowicz, Jurek; Morin, Pat; Wood, David R.
4
2004
An improved algorithm for subdivision traversal without extra storage. Zbl 1152.68657
Bose, Prosenjit; Morin, Pat
4
2002
Online routing in triangulations. Zbl 0964.68138
Bose, Prosenjit; Morin, Pat
4
1999
Planar graphs have bounded queue-number. Zbl 07273093
Dujmović, Vida; Joret, Gwenaël; Micek, Piotr; Morin, Pat; Ueckerdt, Torsten; Wood, David R.
3
2020
On obstacle numbers. Zbl 1325.05093
Dujmović, Vida; Morin, Pat
3
2015
Crossings in grid drawings. Zbl 1300.05191
Dujmović, Vida; Morin, Pat; Sheffer, Adam
3
2014
The \(\theta_5\)-graph is a spanner. Zbl 1400.05162
Bose, Prosenjit; Morin, Pat; van Renssen, André; Verdonschot, Sander
3
2013
Entropy, triangulation, and point location in planar subdivisions. Zbl 1295.68197
Collette, Sébastien; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat
3
2012
A generalized Winternitz theorem. Zbl 1236.51011
Bose, Prosenjit; Carmi, Paz; Hurtado, Ferran; Morin, Pat
3
2011
Preprocessing imprecise points for Delaunay triangulation: simplified and extended. Zbl 1225.68263
Buchin, Kevin; Löffler, Maarten; Morin, Pat; Mulzer, Wolfgang
3
2011
Improved methods for generating quasi-Gray codes. Zbl 1285.94125
Bose, Prosenjit; Carmi, Paz; Jansens, Dana; Maheshwari, Anil; Morin, Pat; Smid, Michiel
3
2010
Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. Zbl 1171.68586
Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael
3
2009
Range mode and range median queries on lists and trees. Zbl 1205.68130
Krizanc, Danny; Morin, Pat; Smid, Michiel
3
2003
Computing the center of area of a convex polygon. Zbl 1093.68124
Braß, Peter; Heinrich-Litan, Laura; Morin, Pat
3
2003
In-place planar convex hull algorithms. Zbl 1059.68626
Brönnimann, Hervé; Iacono, John; Katajainen, Jyrki; Morin, Pat; Morrison, Jason; Toussaint, Godfried
3
2002
Spanning trees in multipartite geometric graphs. Zbl 1410.68280
Biniaz, Ahmad; Bose, Prosenjit; Eppstein, David; Maheshwari, Anil; Morin, Pat; Smid, Michiel
2
2018
Average stretch factor: how low does it go? Zbl 1309.05053
Dujmović, Vida; Morin, Pat; Smid, Michiel
2
2015
Oja centers and centers of gravity. Zbl 1320.62119
Chen, Dan; Devillers, Olivier; Iacono, John; Langerman, Stefan; Morin, Pat
2
2013
Biased range trees. Zbl 1241.68054
Dujmović, Vida; Howat, John; Morin, Pat
2
2012
Centerpoint theorems for wedges. Zbl 1194.51003
Erickson, Jeff; Hurtado, Ferran; Morin, Pat
2
2009
Rotationally monotone polygons. Zbl 1185.68773
Bose, Prosenjit; Morin, Pat; Smid, Michiel; Wuhrer, Stefanie
2
2009
Distribution-sensitive point location in convex subdivisions. Zbl 1192.68738
Collette, Sébastien; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat
2
2008
Spanners of complete \(k\)-partite geometric graphs. Zbl 1136.68449
Bose, Prosenjit; Carmi, Paz; Couture, Mathieu; Maheshwari, Anil; Morin, Pat; Smid, Michiel
2
2008
Simultaneous diagonal flips in plane triangulations. Zbl 1192.68730
Bose, Prosenjit; Czyzowicz, Jurek; Gao, Zhicheng; Morin, Pat; Wood, David R.
2
2006
Packing two disks into a polygonal environment. Zbl 1108.68125
Bose, Prosenjit; Morin, Pat; Vigneron, Antoine
2
2004
Testing the quality of manufactured disks and balls. Zbl 1072.68106
Bose, Prosenjit; Morin, Pat
2
2004
Translating a regular grid over a point set. Zbl 1021.65008
Bose, Prosenjit; van Kreveld, Marc; Maheshwari, Anil; Morin, Pat; Morrison, Jason
2
2003
Online routing in convex subdivisions. Zbl 1044.68692
Bose, Prosenjit; Brodnik, Andrej; Carlsson, Svante; Demaine, Erik D.; Fleischer, Rudolf; López-Ortiz, Alejandro; Morin, Pat; Munro, J. Ian
2
2000
Flipping your lid. Zbl 0976.52003
Ahn, Hee-Kap; Bose, Prosenjit; Czyzowicz, Jurek; Hanusse, Nicolas; Kranakis, Evangelos; Morin, Pat
2
2000
A note on interference in random networks. Zbl 1416.05261
Devroye, L.; Morin, P.
1
2018
New bounds for facial nonrepetitive colouring. Zbl 1371.05075
Bose, Prosenjit; Dujmović, Vida; Morin, Pat; Rioux-Maldague, Lucas
1
2017
Compatible connectivity-augmentation of planar disconnected graphs. Zbl 1371.05051
Aloupis, Greg; Barba, Luis; Carmi, Paz; Dujmović, Vida; Frati, Fabrizio; Morin, Pat
1
2015
On the average number of edges in theta graphs. Zbl 1430.68230
Morin, Pat; Verdonschot, Sander
1
2014
Robust geometric spanners. Zbl 1305.68210
Bose, Prosenjit; Dujmović, Vida; Morin, Pat; Smid, Michiel
1
2013
Robust geometric spanners. Zbl 1311.68105
Bose, Prosenjit; Dujmović, Vida; Morin, Pat; Smid, Michiel
1
2013
Approximating majority depth. Zbl 1273.65033
Chen, Dan; Morin, Pat
1
2013
Fast local searches and updates in bounded universes. Zbl 1253.68111
Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John; Morin, Pat
1
2013
Skip lift: a probabilistic alternative to red-black trees. Zbl 1252.68083
Bose, Prosenjit; Douïeb, Karim; Morin, Pat
1
2012
Clamshell casting. Zbl 1183.68652
Bose, Prosenjit; Morin, Pat; Smid, Michiel; Wuhrer, Stefanie
1
2009
A distribution-sensitive dictionary with low space overhead. Zbl 1253.68104
Bose, Prosenjit; Howat, John; Morin, Pat
1
2009
An optimal randomized algorithm for \(d\)-variate zonoid depth. Zbl 1154.65337
Morin, Pat
1
2008
Algorithms for bivariate zonoid depth. Zbl 1126.65008
Gopala, Harish; Morin, Pat
1
2008
Reconfiguring triangulations with edge flips and point moves. Zbl 1118.68098
Aloupis, Greg; Bose, Prosenjit; Morin, Pat
1
2007
Reconfiguring triangulations with edge flips and point moves. Zbl 1111.68551
Aloupis, Greg; Bose, Prosenjit; Morin, Pat
1
2005
Three-dimensional 1-bend graph drawings. Zbl 1086.05053
Morin, Pat; Wood, David R.
1
2004
The geometry of carpentry and joinery. Zbl 1062.68130
Morin, Pat; Morrison, Jason
1
2004
On worst-case Robin hood hashing. Zbl 1082.68022
Devroye, Luc; Morin, Pat; Viola, Alfredo
1
2004
The grid placement problem. Zbl 0997.68538
Bose, Prosenjit; Maheshwari, Anil; Morin, Pat; Morrison, Jason
1
2001
Packing two disks into a polygonal environment. Zbl 0991.68587
Bose, Prosenjit; Morin, Pat; Vigneron, Antoine
1
2001
An improved algorithm for subdivision traversal without extra storage. Zbl 1044.68858
Bose, Prosenjit; Morin, Pat
1
2000
Planar graphs have bounded queue-number. Zbl 07273093
Dujmović, Vida; Joret, Gwenaël; Micek, Piotr; Morin, Pat; Ueckerdt, Torsten; Wood, David R.
3
2020
Orthogonal tree decompositions of graphs. Zbl 1383.05257
Dujmović, Vida; Joret, Gwenaël; Morin, Pat; Norin, Sergey; Wood, David R.
4
2018
Spanning trees in multipartite geometric graphs. Zbl 1410.68280
Biniaz, Ahmad; Bose, Prosenjit; Eppstein, David; Maheshwari, Anil; Morin, Pat; Smid, Michiel
2
2018
A note on interference in random networks. Zbl 1416.05261
Devroye, L.; Morin, P.
1
2018
Layered separators in minor-closed graph classes with applications. Zbl 1371.05282
Dujmović, Vida; Morin, Pat; Wood, David R.
11
2017
New bounds for facial nonrepetitive colouring. Zbl 1371.05075
Bose, Prosenjit; Dujmović, Vida; Morin, Pat; Rioux-Maldague, Lucas
1
2017
Towards tight bounds on theta-graphs: more is not always better. Zbl 1334.68237
Bose, Prosenjit; De Carufel, Jean-Lou; Morin, Pat; van Renssen, André; Verdonschot, Sander
8
2016
The \(\varTheta_5\)-graph is a spanner. Zbl 1307.05093
Bose, Prosenjit; Morin, Pat; van Renssen, André; Verdonschot, Sander
5
2015
On obstacle numbers. Zbl 1325.05093
Dujmović, Vida; Morin, Pat
3
2015
Average stretch factor: how low does it go? Zbl 1309.05053
Dujmović, Vida; Morin, Pat; Smid, Michiel
2
2015
Compatible connectivity-augmentation of planar disconnected graphs. Zbl 1371.05051
Aloupis, Greg; Barba, Luis; Carmi, Paz; Dujmović, Vida; Frati, Fabrizio; Morin, Pat
1
2015
Crossings in grid drawings. Zbl 1300.05191
Dujmović, Vida; Morin, Pat; Sheffer, Adam
3
2014
On the average number of edges in theta graphs. Zbl 1430.68230
Morin, Pat; Verdonschot, Sander
1
2014
Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1288.90069
Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei
5
2013
Absolute approximation of Tukey depth: theory and experiments. Zbl 1261.65021
Chen, Dan; Morin, Pat; Wagner, Uli
5
2013
The \(\theta_5\)-graph is a spanner. Zbl 1400.05162
Bose, Prosenjit; Morin, Pat; van Renssen, André; Verdonschot, Sander
3
2013
Oja centers and centers of gravity. Zbl 1320.62119
Chen, Dan; Devillers, Olivier; Iacono, John; Langerman, Stefan; Morin, Pat
2
2013
Robust geometric spanners. Zbl 1305.68210
Bose, Prosenjit; Dujmović, Vida; Morin, Pat; Smid, Michiel
1
2013
Robust geometric spanners. Zbl 1311.68105
Bose, Prosenjit; Dujmović, Vida; Morin, Pat; Smid, Michiel
1
2013
Approximating majority depth. Zbl 1273.65033
Chen, Dan; Morin, Pat
1
2013
Fast local searches and updates in bounded universes. Zbl 1253.68111
Bose, Prosenjit; Douïeb, Karim; Dujmović, Vida; Howat, John; Morin, Pat
1
2013
Succinct geometric indexes supporting point location queries. Zbl 1295.68100
Bose, Prosenjit; Chen, Eric Y.; He, Meng; Maheshwari, Anil; Morin, Pat
4
2012
Memoryless routing in convex subdivisions: random walks are optimal. Zbl 1259.65038
Chen, Dan; Devroye, Luc; Dujmović, Vida; Morin, Pat
4
2012
Entropy, triangulation, and point location in planar subdivisions. Zbl 1295.68197
Collette, Sébastien; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat
3
2012
Biased range trees. Zbl 1241.68054
Dujmović, Vida; Howat, John; Morin, Pat
2
2012
Skip lift: a probabilistic alternative to red-black trees. Zbl 1252.68083
Bose, Prosenjit; Douïeb, Karim; Morin, Pat
1
2012
Notes on large angle crossing graphs. Zbl 1286.05034
Dujmović, Vida; Gudmundsson, Joachim; Morin, Pat; Wolle, Thomas
14
2011
Common unfoldings of polyominoes and polycubes. Zbl 1349.52011
Aloupis, Greg; Bose, Prosenjit K.; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Douïeb, Karim; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat
7
2011
Randomized rendezvous with limited memory. Zbl 1295.68050
Kranakis, Evangelos; Krizanc, Danny; Morin, Pat
4
2011
A generalized Winternitz theorem. Zbl 1236.51011
Bose, Prosenjit; Carmi, Paz; Hurtado, Ferran; Morin, Pat
3
2011
Preprocessing imprecise points for Delaunay triangulation: simplified and extended. Zbl 1225.68263
Buchin, Kevin; Löffler, Maarten; Morin, Pat; Mulzer, Wolfgang
3
2011
Planar visibility, testing and counting. Zbl 1284.68212
Gudmundsson, Joachim; Morin, Pat
6
2010
Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1311.90116
Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei
4
2010
Improved methods for generating quasi-Gray codes. Zbl 1285.94125
Bose, Prosenjit; Carmi, Paz; Jansens, Dana; Maheshwari, Anil; Morin, Pat; Smid, Michiel
3
2010
Succinct orthogonal range search structures on a grid with applications to text indexing. Zbl 1253.68103
Bose, Prosenjit; He, Meng; Maheshwari, Anil; Morin, Pat
23
2009
A polynomial bound for untangling geometric planar graphs. Zbl 1188.05090
Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Langerman, Stefan; Morin, Pat; Wood, David R.
8
2009
Algorithms for optimal outlier removal. Zbl 1184.68555
Atanassov, Rossen; Bose, Prosenjit; Couture, Mathieu; Maheshwari, Anil; Morin, Pat; Paquette, Michel; Smid, Michiel; Wuhrer, Stefanie
6
2009
On the expected maximum degree of Gabriel and Yao graphs. Zbl 1196.60019
Devroye, Luc; Gudmundsson, Joachim; Morin, Pat
5
2009
Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. Zbl 1171.68586
Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael
3
2009
Centerpoint theorems for wedges. Zbl 1194.51003
Erickson, Jeff; Hurtado, Ferran; Morin, Pat
2
2009
Rotationally monotone polygons. Zbl 1185.68773
Bose, Prosenjit; Morin, Pat; Smid, Michiel; Wuhrer, Stefanie
2
2009
Clamshell casting. Zbl 1183.68652
Bose, Prosenjit; Morin, Pat; Smid, Michiel; Wuhrer, Stefanie
1
2009
A distribution-sensitive dictionary with low space overhead. Zbl 1253.68104
Bose, Prosenjit; Howat, John; Morin, Pat
1
2009
Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. Zbl 1138.68043
Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael
15
2008
Randomized rendez-vous with limited memory. Zbl 1136.68353
Kranakis, Evangelos; Krizanc, Danny; Morin, Pat
8
2008
Distinct distances in graph drawings. Zbl 1179.05075
Carmi, Paz; Dujmovic, Vida; Morin, Pat; Wood, David R.
6
2008
Edge-unfolding nested polyhedral bands. Zbl 1124.52002
Aloupis, Greg; Demaine, Erik D.; Langerman, Stefan; Morin, Pat; O’Rourke, Joseph; Streinu, Ileana; Toussaint, Godfried
5
2008
A polynomial bound for untangling geometric planar graphs. Zbl 1267.05073
Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Morin, Pat; Langerman, Stefan; Wood, David R.
4
2008
On the false-positive rate of Bloom filters. Zbl 1191.68203
Bose, Prosenjit; Guo, Hua; Kranakis, Evangelos; Maheshwari, Anil; Morin, Pat; Morrison, Jason; Smid, Michiel; Tang, Yihui
4
2008
A characterization of the degree sequences of 2-trees. Zbl 1167.05308
Bose, Prosenjit; Dujmović, Vida; Krizanc, Danny; Langerman, Stefan; Morin, Pat; Wood, David R.; Wuhrer, Stefanie
4
2008
Distribution-sensitive point location in convex subdivisions. Zbl 1192.68738
Collette, Sébastien; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat
2
2008
Spanners of complete \(k\)-partite geometric graphs. Zbl 1136.68449
Bose, Prosenjit; Carmi, Paz; Couture, Mathieu; Maheshwari, Anil; Morin, Pat; Smid, Michiel
2
2008
An optimal randomized algorithm for \(d\)-variate zonoid depth. Zbl 1154.65337
Morin, Pat
1
2008
Algorithms for bivariate zonoid depth. Zbl 1126.65008
Gopala, Harish; Morin, Pat
1
2008
Simultaneous diagonal flips in plane triangulations. Zbl 1120.05024
Bose, Prosenjit; Czyzowicz, Jurek; Gao, Zhicheng; Morin, Pat; Wood, David R.
10
2007
Geodesic ham-sandwich cuts. Zbl 1136.90390
Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat
9
2007
Space-efficient geometric divide-and-conquer algorithms. Zbl 1185.68772
Bose, Prosenjit; Maheshwari, Anil; Morin, Pat; Morrison, Jason; Smid, Michiel; Vahrenhold, Jan
8
2007
Reconfiguring triangulations with edge flips and point moves. Zbl 1118.68098
Aloupis, Greg; Bose, Prosenjit; Morin, Pat
1
2007
Simultaneous diagonal flips in plane triangulations. Zbl 1192.68730
Bose, Prosenjit; Czyzowicz, Jurek; Gao, Zhicheng; Morin, Pat; Wood, David R.
2
2006
Layout of graphs with bounded tree-width. Zbl 1069.05055
Dujmovic, Vida; Morin, Pat; Wood, David R.
34
2005
Covering things with things. Zbl 1079.68102
Langerman, Stefan; Morin, Pat
18
2005
Range mode and range median queries on lists and trees. Zbl 1083.68028
Krizanc, Danny; Morin, Pat; Smid, Michiel
16
2005
Approximate range mode and range median queries. Zbl 1118.68441
Bose, Prosenjit; Kranakis, Evangelos; Morin, Pat; Tang, Yihui
10
2005
Output-sensitive algorithms for computing nearest-neighbour decision boundaries. Zbl 1079.68101
Bremner, David; Demaine, Erik; Erickson, Jeff; Iacono, John; Langerman, Stefan; Morin, Pat; Toussaint, Godfried
4
2005
Reconfiguring triangulations with edge flips and point moves. Zbl 1111.68551
Aloupis, Greg; Bose, Prosenjit; Morin, Pat
1
2005
Online routing in triangulations. Zbl 1061.65014
Bose, Prosenjit; Morin, Pat
20
2004
Competitive online routing in geometric graphs. Zbl 1073.68059
Bose, Prosenjit; Morin, Pat
13
2004
Space-efficient planar convex hull algorithms. Zbl 1068.68153
Brönnimann, Hervé; Iacono, John; Katajainen, Jyrki; Morin, Pat; Morrison, Jason; Toussaint, Godfried
12
2004
Ordered theta graphs. Zbl 1081.68066
Bose, Prosenjit; Gudmundsson, Joachim; Morin, Pat
9
2004
Geodesic ham-sandwich cuts. Zbl 1377.68262
Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat
4
2004
The maximum number of edges in a three-dimensional grid-drawing. Zbl 1061.05064
Bose, Prosenjit; Czyzowicz, Jurek; Morin, Pat; Wood, David R.
4
2004
Packing two disks into a polygonal environment. Zbl 1108.68125
Bose, Prosenjit; Morin, Pat; Vigneron, Antoine
2
2004
Testing the quality of manufactured disks and balls. Zbl 1072.68106
Bose, Prosenjit; Morin, Pat
2
2004
Three-dimensional 1-bend graph drawings. Zbl 1086.05053
Morin, Pat; Wood, David R.
1
2004
The geometry of carpentry and joinery. Zbl 1062.68130
Morin, Pat; Morrison, Jason
1
2004
On worst-case Robin hood hashing. Zbl 1082.68022
Devroye, Luc; Morin, Pat; Viola, Alfredo
1
2004
Fast approximations for sums of distances, clustering and the Fermat-Weber problem. Zbl 1016.65040
Bose, Prosenjit; Maheshwari, Anil; Morin, Pat
19
2003
Cuckoo hashing: Further analysis. Zbl 1162.68832
Devroye, Luc; Morin, Pat
9
2003
Asymmetric communication protocols via hotlink assignments. Zbl 1101.68368
Bose, Prosenjit; Krizanc, Danny; Langerman, Stefan; Morin, Pat
6
2003
Range mode and range median queries on lists and trees. Zbl 1205.68130
Krizanc, Danny; Morin, Pat; Smid, Michiel
3
2003
Computing the center of area of a convex polygon. Zbl 1093.68124
Braß, Peter; Heinrich-Litan, Laura; Morin, Pat
3
2003
Translating a regular grid over a point set. Zbl 1021.65008
Bose, Prosenjit; van Kreveld, Marc; Maheshwari, Anil; Morin, Pat; Morrison, Jason
2
2003
Online routing in convex subdivisions. Zbl 1152.68478
Bose, Prosenjit; Brodnik, Andrej; Carlsson, Svante; Demaine, Erik D.; Fleischer, Rudolf; López-Ortiz, Alejandro; Morin, Pat; Munro, J. Ian
11
2002
Computing the maximum detour and spanning ratio of planar paths, trees, and cycles. Zbl 1054.68104
Langerman, Stefan; Morin, Pat; Soss, Michael
7
2002
Path-width and three-dimensional straight-line grid drawings of graphs. Zbl 1037.68580
Dujmović, Vida; Morin, Pat; Wood, David R.
5
2002
An improved algorithm for subdivision traversal without extra storage. Zbl 1152.68657
Bose, Prosenjit; Morin, Pat
4
2002
In-place planar convex hull algorithms. Zbl 1059.68626
Brönnimann, Hervé; Iacono, John; Katajainen, Jyrki; Morin, Pat; Morrison, Jason; Toussaint, Godfried
3
2002
Routing with guaranteed delivery in ad hoc wireless networks. Zbl 0996.68012
Bose, Prosenjit; Morin, Pat; Stojmenović, Ivan; Urrutia, Jorge
47
2001
The grid placement problem. Zbl 0997.68538
Bose, Prosenjit; Maheshwari, Anil; Morin, Pat; Morrison, Jason
1
2001
Packing two disks into a polygonal environment. Zbl 0991.68587
Bose, Prosenjit; Morin, Pat; Vigneron, Antoine
1
2001
Control of nonlinear chained systems: from the Routh-Hurwitz stability criterion to time-varying exponential stabilizers. Zbl 0983.93055
Morin, P.; Samson, C.
8
2000
Online routing in convex subdivisions. Zbl 1044.68692
Bose, Prosenjit; Brodnik, Andrej; Carlsson, Svante; Demaine, Erik D.; Fleischer, Rudolf; López-Ortiz, Alejandro; Morin, Pat; Munro, J. Ian
2
2000
Flipping your lid. Zbl 0976.52003
Ahn, Hee-Kap; Bose, Prosenjit; Czyzowicz, Jurek; Hanusse, Nicolas; Kranakis, Evangelos; Morin, Pat
2
2000
An improved algorithm for subdivision traversal without extra storage. Zbl 1044.68858
Bose, Prosenjit; Morin, Pat
1
2000
Online routing in triangulations. Zbl 0964.68138
Bose, Prosenjit; Morin, Pat
4
1999
all top 5

Cited by 728 Authors

42 Bose, Prosenjit K.
26 Morin, Pat
21 Dujmović, Vida
18 Wood, David Ronald
16 Durocher, Stephane
15 van Renssen, André
13 Carmi, Paz
13 Korman, Matias
12 Langerman, Stefan
12 Liotta, Giuseppe
12 Pelc, Andrzej
12 Smid, Michiel H. M.
11 Dumitrescu, Adrian
10 Hurtado, Ferran
10 Tóth, Csaba D.
10 Urrutia Galicia, Jorge L.
9 Eppstein, David Arthur
9 Navarro, Gonzalo
9 Verdonschot, Sander
8 Aichholzer, Oswin
8 Bae, Sang Won
8 Chan, Timothy Moon-Yew
8 Didimo, Walter
8 He, Meng
8 Knauer, Christian
7 de Carufel, Jean-Lou
7 Demaine, Erik D.
7 Eades, Peter
7 Frati, Fabrizio
7 Klein, Rolf-Dieter
7 Maheshwari, Anil
7 Mulzer, Wolfgang Johann Heinrich
6 Ahn, Hee-Kap
6 Alipour, Sharareh
6 Di Giacomo, Emilio
6 Ghodsi, Mohammad
6 Kranakis, Evangelos Konstantinou
6 Löffler, Maarten
6 Munro, J. Ian
6 Rote, Günter
6 Saumell, Maria
6 Skala, Matthew
5 Asano, Tetsuo
5 Buchin, Kevin
5 de Berg, Mark Theodoor
5 Demaine, Martin L.
5 Devroye, Luc P. J. A.
5 Dieudonné, Yoann
5 Gagie, Travis
5 Joret, Gwenaël
5 Meijer, Henk G.
5 Nandy, Subhas Chandra
4 Abam, Mohammad Ali
4 Bekos, Michael A.
4 Bonichon, Nicolas
4 Czyzowicz, Jurek
4 De, Minati
4 Ghosh, Anirban
4 Gudmundsson, Joachim
4 Hong, Seok-Hee
4 Kanj, Iyad A.
4 Katz, Matthew J.
4 Kaufmann, Michael
4 Leone, Pierre
4 Lubiw, Anna
4 Mondal, Debajyoti
4 Montecchiani, Fabrizio
4 Morrison, Jason
4 Perković, Ljubomir
4 Pilz, Alexander
4 Silveira, Rodrigo I.
4 Stølting Brodal, Gerth
4 Thankachan, Sharma V.
4 Vahrenhold, Jan
4 Verbitsky, Oleg
4 Vogtenhuber, Birgit
4 Wolff, Alexander
3 Abellanas, Manuel
3 Angelini, Patrizio
3 Banyassady, Bahareh
3 Barba, Luis Felipe
3 Buchin, Maike
3 Cabello, Sergio
3 Cardinal, Jean-Paul
3 Cibulka, Josef
3 Collette, Sébastien
3 Da Lozzo, Giordano
3 Damian, Mirela
3 Devillers, Olivier
3 Fagerberg, Rolf
3 Farshi, Mohammad
3 Fekete, Sándor P.
3 Fellows, Michael Ralph
3 Felsner, Stefan
3 Gronemann, Martin
3 Grune, Ansgar
3 Har-Peled, Sariel
3 Howat, John
3 Iacono, John
3 Kirkpatrick, David G.
...and 628 more Authors
all top 5

Cited in 82 Serials

80 Computational Geometry
44 Theoretical Computer Science
39 Algorithmica
24 International Journal of Computational Geometry & Applications
17 Discrete & Computational Geometry
16 Discrete Applied Mathematics
16 Information Processing Letters
13 Journal of Discrete Algorithms
8 Graphs and Combinatorics
8 Distributed Computing
7 Theory of Computing Systems
6 Discrete Mathematics
5 SIAM Journal on Computing
5 Journal of Parallel and Distributed Computing
4 Applied Mathematics and Computation
4 SIAM Journal on Discrete Mathematics
4 Journal of Combinatorial Optimization
4 Journal of Graph Algorithms and Applications
3 Journal of Combinatorial Theory. Series B
3 Journal of Computer and System Sciences
3 Journal of Graph Theory
3 European Journal of Combinatorics
3 Information and Computation
3 Random Structures & Algorithms
2 Advances in Applied Probability
2 Journal of Computational and Applied Mathematics
2 Journal of Geometry
2 European Journal of Operational Research
2 Discrete Optimization
2 Proceedings of the Steklov Institute of Mathematics
2 Mathematics in Computer Science
2 Discrete Mathematics, Algorithms and Applications
1 ACM Computing Surveys
1 International Journal of Control
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Physica A
1 Automatica
1 Czechoslovak Mathematical Journal
1 Duke Mathematical Journal
1 Michigan Mathematical Journal
1 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods
1 SIAM Journal on Control and Optimization
1 Transactions of the American Mathematical Society
1 Systems & Control Letters
1 Operations Research Letters
1 Bulletin of the Iranian Mathematical Society
1 Computer Aided Geometric Design
1 Order
1 Statistical Science
1 Computers & Operations Research
1 Real-Time Systems
1 International Journal of Foundations of Computer Science
1 Computational Statistics
1 YUJOR. Yugoslav Journal of Operations Research
1 International Journal of Computer Mathematics
1 Pattern Recognition
1 Bulletin of the American Mathematical Society. New Series
1 Computational Statistics and Data Analysis
1 SIAM Journal on Optimization
1 Journal of Mathematical Imaging and Vision
1 Computational Optimization and Applications
1 Combinatorics, Probability and Computing
1 The Electronic Journal of Combinatorics
1 Bernoulli
1 INFORMS Journal on Computing
1 European Series in Applied and Industrial Mathematics (ESAIM): Control, Optimization and Calculus of Variations
1 Chicago Journal of Theoretical Computer Science
1 Chaos
1 Higher-Order and Symbolic Computation
1 Acta Mathematica Sinica. English Series
1 Journal of Machine Learning Research (JMLR)
1 Journal of Zhejiang University. Science A
1 Computational & Mathematical Methods in Medicine
1 Electronic Journal of Statistics
1 Mathematical Geosciences
1 International Journal of Biomathematics
1 Algorithms
1 Journal of Control Science and Engineering
1 Statistics Surveys
1 Arabian Journal for Science and Engineering
1 Journal of Applied Analysis and Computation
1 Computer Science Review

Citations by Year