Search results for "Prosenjit Bose"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat	Layered Working-Set 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	Prosenjit Bose, Vida Dujmovic, Pat Morin, Michiel H. M. Smid	Robust Geometric Spanners	CoRR	2012	DBLP 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	Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot	Competitive routing in the half-θ6-graph.	SODA	2012	DBLP BibTeX RDF
1	Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot	On Plane Constrained Bounded-Degree Spanners.	LATIN	2012	DBLP DOI BibTeX RDF
1	Michel Barbeau, Prosenjit Bose, Paz Carmi, Mathieu Couture, Evangelos Kranakis	Location-Oblivious Distributed Unit Disk Graph Coloring.	Algorithmica	2011	DBLP DOI BibTeX RDF
1	Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott Duke Kominers, Stefan Langerman, Attila Pór, David R. Wood	Every Large Point Set contains Many Collinear Points or an Empty Pentagon.	Graphs and Combinatorics	2011	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Sébastien Collette, Rolf Fagerberg, Stefan Langerman	De-amortizing Binary Search Trees	CoRR	2011	DBLP BibTeX RDF
1	Prosenjit Bose, Dana Jansens, André van Renssen, Maria Saumell, Sander Verdonschot	Making triangulations 4-connected using flips	CoRR	2011	DBLP BibTeX RDF
1	Stefanie Wuhrer, Chang Shu, Prosenjit Bose	Automatically Creating Design Models from 3D Anthropometry Data	CoRR	2011	DBLP BibTeX RDF
1	Prosenjit Bose, Otfried Cheong, Vida Dujmovic	A note on the perimeter of fat objects.	Comput. Geom.	2011	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Luc Devroye, Maarten Löffler, Jack Snoeyink, Vishal Verma	Almost all Delaunay triangulations have stretch factor greater than pi/2.	Comput. Geom.	2011	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Paz Carmi, Mathieu Couture, Michiel H. M. Smid, Daming Xu	On a family of strong geometric spanners that admit local routing strategies.	Comput. Geom.	2011	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Anil Maheshwari, Chang Shu, Stefanie Wuhrer	A survey of geodesic paths on 3D surfaces.	Comput. Geom.	2011	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Paz Carmi, Mathieu Couture	Spanners of additively weighted point sets.	J. Discrete Algorithms	2011	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Mercè Mora, Carlos Seara, Saurabh Sethia	On Computing Enclosing Isosceles Triangles and Related Problems.	Int. J. Comput. Geometry Appl.	2011	DBLP DOI BibTeX RDF
1	Greg Aloupis, Prosenjit Bose, Erik D. Demaine, Stefan Langerman, Henk Meijer, Mark H. Overmars, Godfried T. Toussaint	Computing Signed Permutations of Polygons.	Int. J. Comput. Geometry Appl.	2011	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Dana Jansens, André van Renssen, Maria Saumell, Sander Verdonschot	Making triangulations 4-connected using flips.	CCCG	2011	DBLP BibTeX RDF
1	Prosenjit Bose, Jean-Lou De Carufel	Isoperimetric Triangular Enclosure with a Fixed Angle.	CCCG	2011	DBLP BibTeX RDF
1	Prosenjit Bose, Paz Carmi, Mirela Damian, Robin Y. Flatland, Matthew J. Katz, Anil Maheshwari	Switching to Directional Antennas with Constant Increase in Radius and Hop Distance.	WADS	2011	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Paz Carmi, Sébastien Collette, Michiel H. M. Smid	On the Stretch Factor of Convex Delaunay Graphs.	JoCG	2010	DBLP BibTeX RDF
1	Prosenjit Bose, Paz Carmi, Mohammad Farshi, Anil Maheshwari, Michiel H. M. Smid	Computing the Greedy Spanner in Near-Quadratic Time.	Algorithmica	2010	DBLP DOI 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	Prosenjit Bose, Karim Douïeb	Should Static Search Trees Ever Be Unbalanced?	CoRR	2010	DBLP BibTeX RDF
1	Prosenjit Bose, Karim Douïeb, Vida Dujmovic, Rolf Fagerberg	An O(loglog n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times	CoRR	2010	DBLP BibTeX RDF
1	Prosenjit Bose, Luc Devroye, Maarten Löffler, Jack Snoeyink, Vishal Verma	The dilation of the Delaunay triangulation is greater than π/2	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	Prosenjit Bose, Mirela Damian, Karim Douïeb, Joseph O'Rourke, Ben Seamone, Michiel H. M. Smid, Stefanie Wuhrer	Pi/2-Angle Yao Graphs are Spanners	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	Prosenjit Bose, Jean-Lou De Carufel	Minimum Enclosing Area Triangle with a Fixed Angle	CoRR	2010	DBLP BibTeX RDF
1	Alan Brunton, Stefanie Wuhrer, Chang Shu, Prosenjit Bose, Erik D. Demaine	Filling Holes in Triangular Meshes Using Digital Images by Curve Unfolding.	International Journal of Shape Modeling	2010	DBLP DOI BibTeX RDF
1	Stefanie Wuhrer, Prosenjit Bose, Chang Shu, Joseph O'Rourke, Alan Brunton	Morphing of Triangular Meshes in Shape Space.	International Journal of Shape Modeling	2010	DBLP DOI 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	Prosenjit Bose, Paz Carmi, Michiel H. M. Smid, Daming Xu	Communication-Efficient Construction of the Plane Localized Delaunay Graph.	LATIN	2010	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat	Layered Working-Set Trees.	LATIN	2010	DBLP DOI 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	Prosenjit Bose, Otfried Cheong, Vida Dujmovic	On the perimeter of fat objects.	CCCG	2010	DBLP BibTeX RDF
1	Prosenjit Bose, Jean-Lou De Carufel	Minimum enclosing area triangle with a fixed angle.	CCCG	2010	DBLP BibTeX RDF
1	Prosenjit Bose, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Vera Sacristan, Maria Saumell	Some properties of higher order delaunay and gabriel graphs.	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	Prosenjit Bose, Karim Douïeb, Vida Dujmovic, Rolf Fagerberg	An O(log log n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times.	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	Gail Carmichael, Robert Laganière, Prosenjit Bose	Global Context Descriptors for SURF and MSER Feature Descriptors.	CRV	2010	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Mirela Damian, Karim Douïeb, Joseph O'Rourke, Ben Seamone, Michiel H. M. Smid, Stefanie Wuhrer	pi/2-Angle Yao Graphs Are Spanners.	ISAAC	2010	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Karim Douïeb	Should Static Search Trees Ever Be Unbalanced?	ISAAC	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	Prosenjit Bose, Pat Morin, Michiel H. M. Smid, Stefanie Wuhrer	Clamshell Casting.	Algorithmica	2009	DBLP DOI BibTeX RDF
1	Sergey Bereg, Prosenjit Bose, Adrian Dumitrescu, Ferran Hurtado, Pavel Valtr	Traversing a Set of Points with a Minimum Number of Turns.	Discrete & Computational Geometry	2009	DBLP DOI BibTeX RDF	Minimum link spanning path, Approximation algorithms, Computational geometry
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	Derek Bradley, Gerhard Roth, Prosenjit Bose	Augmented reality on cloth with realistic illumination.	Mach. Vis. Appl.	2009	DBLP DOI BibTeX RDF	Non-rigid object tracking, Common illumination, Marker systems, Augmented reality
1	Prosenjit Bose, Karim Douïeb, Vida Dujmovic, John Howat	Layered Working-Set Trees	CoRR	2009	DBLP BibTeX RDF
1	Tetsuo Asano, Prosenjit Bose, Paz Carmi, Anil Maheshwari, Chang Shu, Michiel H. M. Smid, Stefanie Wuhrer	A linear-space algorithm for distance preserving graph embedding.	Comput. Geom.	2009	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Michiel H. M. Smid, Norbert Zeh	Geometric spanners with small chromatic number.	Comput. Geom.	2009	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Asish Mukhopadhyay	Editorial CCCG 2005.	Comput. Geom.	2009	DBLP DOI 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, Ferran Hurtado	Flips in planar graphs.	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	A note on the lower bound of edge guards of polyhedral terrains.	Int. J. Comput. Math.	2009	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Michiel H. M. Smid, Daming Xu	Delaunay and diamond Triangulations contain Spanners of Bounded Degree.	Int. J. Comput. Geometry Appl.	2009	DBLP DOI BibTeX RDF
1	Manuel Abellanas, Prosenjit Bose, Jesús García, Ferran Hurtado, Carlos M. Nicolás, Pedro Ramos	On Structural and Graph Theoretic Properties of Higher Order Delaunay Graphs.	Int. J. Comput. Geometry Appl.	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	Prosenjit Bose, Luc Devroye, Maarten Löffler, Jack Snoeyink, Vishal Verma	The spanning ratio of the Delaunay triangulation is greater than pi/2.	CCCG	2009	DBLP BibTeX RDF
1	Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott D. Kominers, Stefan Langerman, Attila Pór, David R. Wood	Every Large Point Set contains Many Collinear Points or an Empty Pentagon.	CCCG	2009	DBLP BibTeX RDF
1	Prosenjit Bose, Jean Cardinal, Sébastien Collette, Erik D. Demaine, Belén Palop, Perouz Taslakian, Norbert Zeh	Relaxed Gabriel Graphs.	CCCG	2009	DBLP BibTeX RDF
1	Prosenjit Bose, Karim Douïeb	Efficient Construction of Near-Optimal Binary and Multiway Search Trees.	WADS	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	Alan Brunton, Stefanie Wuhrer, Chang Shu, Prosenjit Bose, Erik D. Demaine	Filling holes in triangular meshes by curve unfolding.	Shape Modeling International	2009	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Paz Carmi, Stephane Durocher	Bounding the locality of distributed routing algorithms.	PODC	2009	DBLP DOI BibTeX RDF	distributed algorithms, dilation, local routing
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	Albert Chan, Frank K. H. A. Dehne, Prosenjit Bose, Markus Latzel	Coarse grained parallel algorithms for graph matching.	Parallel Computing	2008	DBLP DOI BibTeX RDF
1	Mathieu Couture, Michel Barbeau, Prosenjit Bose, Evangelos Kranakis	Incremental Construction of k-Dominating Sets in Wireless Sensor Networks.	Ad Hoc & Sensor Wireless Networks	2008	DBLP 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	Prosenjit Bose, Paz Carmi, Michiel H. M. Smid, Daming Xu	Communication-Efficient Construction of the Plane Localized Delaunay Graph	CoRR	2008	DBLP BibTeX RDF
1	Prosenjit Bose, Paz Carmi, Sébastien Collette, Michiel H. M. Smid	On the Stretch Factor of Convex Delaunay Graphs	CoRR	2008	DBLP BibTeX RDF
1	Prosenjit Bose, Paz Carmi, Mathieu Couture	Spanners of Additively Weighted Point Sets	CoRR	2008	DBLP BibTeX RDF
1	Stefanie Wuhrer, Prosenjit Bose, Chang Shu, Joseph O'Rourke, Alan Brunton	Morphing of Triangular Meshes in Shape Space	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	Prosenjit Bose, Thomas Fevens	Editorial.	Comput. Geom.	2008	DBLP DOI BibTeX RDF
1	Manuel Abellanas, Prosenjit Bose, Alfredo García Olaverri, Ferran Hurtado, Pedro Ramos, Eduardo Rivera-Campo, Javier Tejel	On local transformations in plane geometric graphs embedded on small grids.	Comput. Geom.	2008	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Karim Douïeb, Stefan Langerman	Dynamic optimality for skip lists and B-trees.	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	Greg Aloupis, Prosenjit Bose, Vida Dujmovic, Chris Gray, Stefan Langerman, Bettina Speckmann	Triangulating and Guarding Realistic Polygons.	CCCG	2008	DBLP BibTeX RDF
1	Prosenjit Bose, Stefan Langerman, Sasanka Roy	Smallest enclosing circle centered on a query line segment.	CCCG	2008	DBLP BibTeX RDF
1	Prosenjit Bose, Joseph O'Rourke, Chang Shu, Stefanie Wuhrer	Isometric Morphing of Triangular Meshes.	CCCG	2008	DBLP BibTeX RDF
1	Prosenjit Bose, Paz Carmi, Mathieu Couture	Spanners of Additively Weighted Point Sets.	SWAT	2008	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Paz Carmi, Mohammad Farshi, Anil Maheshwari, Michiel H. M. Smid	Computing the Greedy Spanner in Near-Quadratic Time.	SWAT	2008	DBLP DOI BibTeX RDF
1	Prosenjit Bose, Paz Carmi, Sébastien Collette, Michiel H. M. Smid	On the Stretch Factor of Convex Delaunay Graphs.	ISAAC	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, Michiel H. M. Smid, Norbert Zeh	Geometric Spanners With Small Chromatic Number	CoRR	2007	DBLP 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, Paz Carmi, Mathieu Couture, Michiel H. M. Smid, Daming Xu	On a family of strong geometric spanners that admit local routing strategies	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	Stefanie Wuhrer, Chang Shu, Prosenjit Bose, Zouhour Ben Azouz	Posture Invariant Correspondence of Incomplete Triangular Manifolds.	International Journal of Shape Modeling	2007	DBLP DOI BibTeX RDF

Publications of "Prosenjit Bose" ( http://dblp.L3S.de/Authors/Prosenjit_Bose )