Search results for "Pat Morin"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Vida Dujmovic, John Howat, Pat Morin	Biased Range Trees.	Algorithmica	2012	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Eric Y. Chen, Meng He, Anil Maheshwari, Pat Morin	Succinct geometric indexes supporting point location queries.	ACM Transactions on Algorithms	2012	DBLP DOI BibTeX RDF
1	Luc Devroye, Pat Morin	A Note on Interference in Random Point Sets	CoRR	2012	DBLP BibTeX RDF
1	Prosenjit Bose, Vida Dujmovic, Pat Morin, Michiel H. M. Smid	Robust Geometric Spanners	CoRR	2012	DBLP BibTeX RDF
1	Dan Chen, Luc Devroye, Vida Dujmovic, Pat Morin	Memoryless routing in convex subdivisions: Random walks are optimal.	Comput. Geom.	2012	DBLP DOI BibTeX RDF
1	Prosenjit Bose, John Howat, Pat Morin	A distribution-sensitive dictionary with low space overhead.	J. Discrete Algorithms	2012	DBLP DOI BibTeX RDF
1	Vida Dujmovic, Joachim Gudmundsson, Pat Morin, Thomas Wolle	Notes on Large Angle Crossing Graphs.	Chicago J. Theor. Comput. Sci.	2011	DBLP BibTeX RDF
1	Kevin Buchin, Maarten Löffler, Pat Morin, Wolfgang Mulzer	Preprocessing Imprecise Points for Delaunay Triangulation: Simplified and Extended.	Algorithmica	2011	DBLP DOI BibTeX RDF
1	Joachim Gudmundsson, Pat Morin, Michiel H. M. Smid	Algorithms for Marketing-Mix Optimization.	Algorithmica	2011	DBLP DOI BibTeX RDF
1	Evangelos Kranakis, Danny Krizanc, Pat Morin	Randomized rendezvous with limited memory.	ACM Transactions on Algorithms	2011	DBLP DOI BibTeX RDF
1	Dan Chen, Pat Morin	Algorithms for Bivariate Majority Depth.	CCCG	2011	DBLP BibTeX RDF
1	Prosenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin	Point Location in Disconnected Planar Subdivisions	CoRR	2010	DBLP BibTeX RDF
1	Evangelos Kranakis, Danny Krizanc, Pat Morin, Lata Narayanan, Ladislav Stacho	A Tight Bound on the Maximum Interference of Random Sensors in the Highway Model	CoRR	2010	DBLP BibTeX RDF
1	Prosenjit Bose, Luc Devroye, Karim Douïeb, Vida Dujmovic, James King, Pat Morin	Odds-On Trees	CoRR	2010	DBLP BibTeX RDF
1	Dana Jansens, Prosenjit Bose, Paz Carmi, Anil Maheshwari, Pat Morin, Michiel H. M. Smid	Improved Methods For Generating Quasi-Gray Codes	CoRR	2010	DBLP BibTeX RDF
1	Joachim Gudmundsson, Pat Morin	Planar Visibility: Testing and Counting	CoRR	2010	DBLP BibTeX RDF
1	Prosenjit Bose, Sébastien Collette, Stefan Langerman, Anil Maheshwari, Pat Morin, Michiel H. M. Smid	Sigma-local graphs.	J. Discrete Algorithms	2010	DBLP DOI BibTeX RDF
1	Joachim Gudmundsson, Pat Morin	Planar visibility: testing and counting.	Symposium on Computational Geometry	2010	DBLP DOI BibTeX RDF	visibility, geometric data structures
1	Dan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin	Oja medians and centers of gravity.	CCCG	2010	DBLP BibTeX RDF
1	Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat, Pat Morin	Fast local searches and updates in bounded universes.	CCCG	2010	DBLP BibTeX RDF
1	David Charlton, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Pat Morin, Ryuhei Uehara	Ghost chimneys.	CCCG	2010	DBLP BibTeX RDF
1	Prosenjit Bose, Paz Carmi, Dana Jansens, Anil Maheshwari, Pat Morin, Michiel H. M. Smid	Improved Methods For Generating Quasi-gray Codes.	SWAT	2010	DBLP DOI BibTeX RDF
1	Greg Aloupis, Prosenjit Bose, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Karim Douïeb, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin	Common Unfoldings of Polyominoes and Polycubes.	CGGA	2010	DBLP DOI BibTeX RDF
1	Brad Ballinger, Nadia Benbernou, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Ferran Hurtado, John Iacono, Anna Lubiw, Pat Morin, Vera Sacristán Adinolfi, Diane L. Souvaine, Ryuhei Uehara	Coverage with k-Transmitters in the Presence of Obstacles.	COCOA	2010	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Karim Douïeb, Pat Morin	Skip Lift: A Probabilistic Alternative to Red-Black Trees.	IWOCA	2010	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat Morin	Connectivity-preserving transformations of binary images.	Computer Vision and Image Understanding	2009	DBLP DOI BibTeX RDF
1	Jeff Erickson, Ferran Hurtado, Pat Morin	Centerpoint Theorems for Wedges.	Discrete Mathematics & Theoretical Computer Science	2009	DBLP BibTeX RDF
1	Prosenjit Bose, Pat Morin, Michiel H. M. Smid, Stefanie Wuhrer	Clamshell Casting.	Algorithmica	2009	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Stefan Langerman, Pat Morin, David R. Wood	A Polynomial Bound for Untangling Geometric Planar Graphs.	Discrete & Computational Geometry	2009	DBLP DOI BibTeX RDF
1	Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin	Entropy, Triangulation, and Point Location in Planar Subdivisions	CoRR	2009	DBLP BibTeX RDF
1	Joachim Gudmundsson, Pat Morin, Michiel H. M. Smid	Algorithms for Marketing-Mix Optimization	CoRR	2009	DBLP BibTeX RDF
1	Dan Chen, Luc Devroye, Vida Dujmovic, Pat Morin	Memoryless Routing in Convex Subdivisions: Random Walks are Optimal	CoRR	2009	DBLP BibTeX RDF
1	Vida Dujmovic, Joachim Gudmundsson, Pat Morin, Thomas Wolle	Notes on large angle crossing graphs	CoRR	2009	DBLP BibTeX RDF
1	Luc Devroye, Joachim Gudmundsson, Pat Morin	On the Expected Maximum Degree of Gabriel and Yao Graphs	CoRR	2009	DBLP BibTeX RDF
1	Prosenjit Bose, Pat Morin, Michiel H. M. Smid, Stefanie Wuhrer	Rotationally monotone polygons.	Comput. Geom.	2009	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Pat Morin, Michiel H. M. Smid	Spanners of Complete k-Partite Geometric Graphs.	SIAM J. Comput.	2009	DBLP DOI BibTeX RDF
1	Rossen Atanassov, Prosenjit Bose, Mathieu Couture, Anil Maheshwari, Pat Morin, Michel Paquette, Michiel H. M. Smid, Stefanie Wuhrer	Algorithms for optimal outlier removal.	J. Discrete Algorithms	2009	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Eric Y. Chen, Meng He, Anil Maheshwari, Pat Morin	Succinct geometric indexes supporting point location queries.	SODA	2009	DBLP DOI BibTeX RDF
1	Vida Dujmovic, John Howat, Pat Morin	Biased range trees.	SODA	2009	DBLP DOI BibTeX RDF
1	Prosenjit Bose, John Howat, Pat Morin	A Distribution-Sensitive Dictionary with Low Space Overhead.	WADS	2009	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Meng He, Anil Maheshwari, Pat Morin	Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing.	WADS	2009	DBLP DOI BibTeX RDF
1	Kevin Buchin, Maarten Löffler, Pat Morin, Wolfgang Mulzer	Delaunay Triangulation of Imprecise Points Simplified and Extended.	WADS	2009	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat Morin, Stefan Langerman, David R. Wood	A Polynomial Bound for Untangling Geometric Planar Graphs.	Electronic Notes in Discrete Mathematics	2008	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Hua Guo, Evangelos Kranakis, Anil Maheshwari, Pat Morin, Jason Morrison, Michiel H. M. Smid, Yihui Tang	On the false-positive rate of Bloom filters.	Inf. Process. Lett.	2008	DBLP DOI BibTeX RDF
1	David Bremner, Dan Chen, John Iacono, Stefan Langerman, Pat Morin	Output-sensitive algorithms for Tukey depth and related problems.	Statistics and Computing	2008	DBLP DOI BibTeX RDF	Tukey depth, Halfspace depth, Computational statistics, Algorithms, Computational geometry, Fixed-parameter tractability
1	Paz Carmi, Vida Dujmovic, Pat Morin, David R. Wood	Distinct Distances in Graph Drawings.	Electr. J. Comb.	2008	DBLP BibTeX RDF
1	Pankaj K. Agarwal, Rolf Klein, Christian Knauer, Stefan Langerman, Pat Morin, Micha Sharir, Michael A. Soss	Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D.	Discrete & Computational Geometry	2008	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Eric Y. Chen, Meng He, Anil Maheshwari, Pat Morin	Succinct Geometric Indexes Supporting Point Location Queries	CoRR	2008	DBLP BibTeX RDF
1	Vida Dujmovic, John Howat, Pat Morin	Biased Range Trees	CoRR	2008	DBLP BibTeX RDF
1	Prosenjit Bose, Vida Dujmovic, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer	A Characterization of the degree sequences of 2-trees.	Journal of Graph Theory	2008	DBLP DOI BibTeX RDF
1	Harish Gopala, Pat Morin	Algorithms for bivariate zonoid depth.	Comput. Geom.	2008	DBLP DOI BibTeX RDF
1	Pat Morin	An optimal randomized algorithm for d-variate zonoid depth.	Comput. Geom.	2008	DBLP DOI BibTeX RDF
1	Greg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O'Rourke, Ileana Streinu, Godfried T. Toussaint	Edge-unfolding nested polyhedral bands.	Comput. Geom.	2008	DBLP DOI BibTeX RDF
1	Erik D. Demaine, Jeff Erickson, Danny Krizanc, Henk Meijer, Pat Morin, Mark H. Overmars, Sue Whitesides	Realizing partitions respecting full and partial order information.	J. Discrete Algorithms	2008	DBLP DOI BibTeX RDF
1	Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin	Distribution-sensitive point location in convex subdivisions.	SODA	2008	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Pat Morin, Michiel H. M. Smid	Spanners of Complete k -Partite Geometric Graphs.	LATIN	2008	DBLP DOI BibTeX RDF
1	Evangelos Kranakis, Danny Krizanc, Pat Morin	Randomized Rendez-Vous with Limited Memory.	LATIN	2008	DBLP DOI BibTeX RDF
1	Greg Aloupis, Prosenjit Bose, Pat Morin	Reconfiguring Triangulations with Edge Flips and Point Moves.	Algorithmica	2007	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman, Pat Morin	Geodesic Ham-Sandwich Cuts.	Discrete & Computational Geometry	2007	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Pat Morin, Michiel H. M. Smid	Spanners of Complete $k$-Partite Geometric Graphs	CoRR	2007	DBLP BibTeX RDF
1	Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Stefan Langerman, Pat Morin, David R. Wood	A polynomial bound for untangling geometric planar graphs	CoRR	2007	DBLP BibTeX RDF
1	Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood	Simultaneous diagonal flips in plane triangulations.	Journal of Graph Theory	2007	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Anil Maheshwari, Pat Morin, Jason Morrison, Michiel H. M. Smid, Jan Vahrenhold	Space-efficient geometric divide-and-conquer algorithms.	Comput. Geom.	2007	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Vida Dujmovic, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer	A Characterization of the Degree Sequences of 2-Trees	CoRR	2006	DBLP BibTeX RDF
1	Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood	Simultaneous diagonal flips in plane triangulations.	SODA	2006	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Pat Morin, Michiel H. M. Smid, Stefanie Wuhrer	Rotationally Monotone Polygons.	CCCG	2006	DBLP BibTeX RDF
1	Rossen Atanassov, Pat Morin, Stefanie Wuhrer	Removing Outliers to Minimize Area and Perimeter.	CCCG	2006	DBLP BibTeX RDF
1	Prosenjit Bose, Pat Morin	Guest Editors' Foreword.	Algorithmica	2005	DBLP DOI BibTeX RDF
1	David Bremner, Erik D. Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin, Godfried T. Toussaint	Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries.	Discrete & Computational Geometry	2005	DBLP DOI BibTeX RDF
1	Stefan Langerman, Pat Morin	Covering Things with Things.	Discrete & Computational Geometry	2005	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood	Simultaneous Diagonal Flips in Plane Triangulations	CoRR	2005	DBLP BibTeX RDF
1	Vida Dujmovic, Pat Morin, David R. Wood	Layout of Graphs with Bounded Tree-Width.	SIAM J. Comput.	2005	DBLP DOI BibTeX RDF
1	Danny Krizanc, Pat Morin, Michiel H. M. Smid	Range Mode and Range Median Queries on Lists and Trees.	Nord. J. Comput.	2005	DBLP BibTeX RDF
1	Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang	Approximate Range Mode and Range Median Queries.	STACS	2005	DBLP DOI BibTeX RDF
1	Hervé Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried T. Toussaint	Space-efficient planar convex hull algorithms.	Theor. Comput. Sci.	2004	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Pat Morin	Competitive online routing in geometric graphs.	Theor. Comput. Sci.	2004	DBLP DOI BibTeX RDF
1	Vida Dujmovic, Pat Morin, David R. Wood	Layout of Graphs with Bounded Tree-Width	CoRR	2004	DBLP BibTeX RDF
1	Mark de Berg, Prosenjit Bose, Otfried Cheong, Pat Morin	On simplifying dot maps.	Comput. Geom.	2004	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Joachim Gudmundsson, Pat Morin	Ordered theta graphs.	Comput. Geom.	2004	DBLP DOI BibTeX RDF
1	Pat Morin, Jason Morrison	The geometry of carpentry and joinery.	Discrete Applied Mathematics	2004	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Pat Morin	Online Routing in Triangulations.	SIAM J. Comput.	2004	DBLP DOI BibTeX RDF
1	Luc Devroye, Pat Morin, Alfredo Viola	On Worst-Case Robin Hood Hashing.	SIAM J. Comput.	2004	DBLP DOI BibTeX RDF
1	Pat Morin, David R. Wood	Three-Dimensional 1-Bend Graph Drawings.	J. Graph Algorithms Appl.	2004	DBLP BibTeX RDF
1	Prosenjit Bose, Jurek Czyzowicz, Pat Morin, David R. Wood	The Maximum Number of Edges in a Three-Dimensional Grid-Drawing.	J. Graph Algorithms Appl.	2004	DBLP BibTeX RDF
1	Prosenjit Bose, Pat Morin, Antoine Vigneron	Packing two disks into a polygonal environment.	J. Discrete Algorithms	2004	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman, Pat Morin	Geodesic ham-sandwich cuts.	Symposium on Computational Geometry	2004	DBLP DOI BibTeX RDF	ham-sandwich theorem, shortest paths, geodesics, simple polygons
1	Pat Morin, David R. Wood	Three-dimensional 1-bend graph drawings.	CCCG	2004	DBLP BibTeX RDF
1	Greg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O'Rourke, Ileana Streinu, Godfried T. Toussaint	Unfolding polyhedral bands.	CCCG	2004	DBLP BibTeX RDF
1	Harish Gopala, Pat Morin	Algorithms for bivariate zonoid depth.	CCCG	2004	DBLP BibTeX RDF
1	Michel Barbeau, Evangelos Kranakis, Danny Krizanc, Pat Morin	Improving Distance Based Geographic Location Techniques in Sensor Networks.	ADHOC-NOW	2004	DBLP DOI BibTeX RDF
1	Greg Aloupis, Prosenjit Bose, Pat Morin	Reconfiguring Triangulations with Edge Flips and Point Moves.	Graph Drawing	2004	DBLP DOI BibTeX RDF
1	Luc Devroye, Pat Morin	Cuckoo hashing: Further analysis.	Inf. Process. Lett.	2003	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Pat Morin	Testing the Quality of Manufactured Disks and Balls.	Algorithmica	2003	DBLP DOI BibTeX RDF	Tolerancing metrology, Guaranteed quality, Testing, Sampling, Quality assurance, Roundness, Disks, Spheres, Cylinders
1	Danny Krizanc, Pat Morin, Michiel H. M. Smid	Range Mode and Range Median Queries on Lists and Trees	CoRR	2003	DBLP BibTeX RDF
1	Prosenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin	Asymmetric Communication Protocols via Hotlink Assignments.	Theory Comput. Syst.	2003	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Marc J. van Kreveld, Anil Maheshwari, Pat Morin, Jason Morrison	Translating a regular grid over a point set.	Comput. Geom.	2003	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Anil Maheshwari, Pat Morin	Fast approximations for sums of distances, clustering and the Fermat-Weber problem.	Comput. Geom.	2003	DBLP DOI BibTeX RDF
1	Peter Braß, Laura Heinrich-Litan, Pat Morin	Computing the Center of Area of a Convex Polygon.	Int. J. Comput. Geometry Appl.	2003	DBLP DOI BibTeX RDF
1	David Bremner, Erik D. Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin, Godfried T. Toussaint	Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries.	WADS	2003	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang	Bounds for Frequency Estimation of Packet Streams.	SIROCCO	2003	DBLP BibTeX RDF

Publications of "Pat Morin" ( http://dblp.L3S.de/Authors/Pat_Morin )