Prosenjit Bose

From MaRDI portal
Person:223040

Available identifiers

zbMath Open bose.prosenjit-kWikidataQ19664432 ScholiaQ19664432MaRDI QIDQ223040

List of research outcomes

PublicationDate of PublicationType
On the spanning and routing ratio of the directed theta-four graph2024-04-02Paper
Approximating the smallest \(k\)-enclosing geodesic disc in a simple polygon2024-01-16Paper
https://portal.mardi4nfdi.de/entity/Q60591732023-11-02Paper
https://portal.mardi4nfdi.de/entity/Q60591752023-11-02Paper
Competitive Online Search Trees on Trees2023-10-23Paper
Improved routing on the Delaunay triangulation2023-10-12Paper
Simple linear time algorithms for piercing pairwise intersecting disks2023-07-31Paper
On the zombie number of various graph classes2023-07-26Paper
Piercing pairwise intersecting convex shapes in the plane2023-07-26Paper
Local routing algorithms on Euclidean spanners with small diameter2023-07-26Paper
On approximating shortest paths in weighted triangular tessellations2023-06-27Paper
Separating layered treewidth and row treewidth2023-05-30Paper
The Minimum Moving Spanning Tree Problem2023-03-30Paper
Fragile complexity of adaptive algorithms2023-03-22Paper
Pattern matching for permutations2023-01-18Paper
Filling polyhedral molds2023-01-18Paper
Drawing graphs as spanners2022-12-21Paper
Geodesic obstacle representation of graphs2022-11-16Paper
On the restricted \(k\)-Steiner tree problem2022-10-18Paper
Flips in higher order Delaunay triangulations2022-10-13Paper
Drawing graphs as spanners2022-09-16Paper
Computing constrained minimum-width annuli of point sets2022-08-19Paper
On approximating shortest paths in weighted triangular tessellations2022-07-13Paper
On the spanning and routing ratios of the directed \(\Theta_6\)-graph2022-06-13Paper
Fragile complexity of adaptive algorithms2022-05-10Paper
Computing maximum independent set on outerstring graphs and their relatives2022-04-08Paper
On the spanning and routing ratios of the directed \(\varTheta_6\)-graph2022-03-25Paper
The minimum moving spanning tree problem2022-03-25Paper
Improved bounds on the spanning ratio of the theta-5-graph2022-03-25Paper
Routing on heavy-path WSPD-spanners2022-03-25Paper
Bounded-angle minimum spanning trees2022-02-01Paper
Parameterized complexity of two-interval pattern problem2022-01-18Paper
Affine invariant triangulations2022-01-12Paper
Faster multi-sided one-bend boundary labelling2021-10-04Paper
Piercing pairwise intersecting geodesic disks2021-09-17Paper
Attraction-convexity and normal visibility2021-09-16Paper
https://portal.mardi4nfdi.de/entity/Q50095792021-08-04Paper
https://portal.mardi4nfdi.de/entity/Q50026932021-07-28Paper
Computing the \(k\)-visibility region of a point in a polygon2021-06-11Paper
On the restricted 1-Steiner tree problem2021-04-21Paper
Local routing in WSPD-based spanners2021-03-17Paper
Constrained routing between non-visible vertices2021-03-09Paper
Local Routing in Convex Subdivisions2021-02-11Paper
Competitive Online Search Trees on Trees2021-02-02Paper
https://portal.mardi4nfdi.de/entity/Q51362342020-11-25Paper
Faster algorithms for some optimization problems on collinear points2020-11-12Paper
Hamiltonicity for convex shape Delaunay and Gabriel graphs2020-10-23Paper
Gathering by repulsion2020-10-23Paper
https://portal.mardi4nfdi.de/entity/Q51164762020-08-25Paper
https://portal.mardi4nfdi.de/entity/Q51164772020-08-25Paper
https://portal.mardi4nfdi.de/entity/Q51164782020-08-25Paper
https://portal.mardi4nfdi.de/entity/Q51157752020-08-18Paper
Power domination on triangular grids with triangular and hexagonal shape2020-07-29Paper
Self-approaching paths in simple polygons2020-04-22Paper
Optimal art gallery localization is NP-hard2020-03-23Paper
Computing the \(k\)-crossing visibility region of a point in a polygon2020-02-25Paper
Hamiltonicity for convex shape Delaunay and Gabriel graphs2020-01-16Paper
Computing maximum independent set on outerstring graphs and their relatives2020-01-16Paper
Reconstructing a convex Polygon from its \(\omega\)-cloud2019-10-22Paper
On the Spanning and Routing Ratio of Theta-Four2019-10-15Paper
Spanning Properties of Yao and 𝜃-Graphs in the Presence of Constraints2019-09-24Paper
A Characterization of the degree sequences of 2-trees2019-09-16Paper
Pole Dancing: 3D Morphs for Tree Drawings2019-09-16Paper
A time-space trade-off for computing the \(k\)-visibility region of a point in a polygon2019-09-10Paper
https://portal.mardi4nfdi.de/entity/Q57434792019-05-10Paper
https://portal.mardi4nfdi.de/entity/Q46338752019-05-06Paper
Improved bounds for guarding plane graphs with edges2019-05-03Paper
Maximum plane trees in multipartite geometric graphs2019-04-25Paper
On plane constrained bounded-degree spanners2019-04-25Paper
Routing on the Visibility Graph2019-02-27Paper
Pole dancing: 3D morphs for tree drawings2019-02-15Paper
Spanning trees in multipartite geometric graphs2019-01-11Paper
Data structures for halfplane proximity queries and incremental Voronoi diagrams2019-01-11Paper
Constrained generalized Delaunay graphs are plane spanners2018-10-31Paper
https://portal.mardi4nfdi.de/entity/Q45800952018-08-13Paper
Plane bichromatic trees of low degree2018-07-13Paper
https://portal.mardi4nfdi.de/entity/Q57453882018-06-05Paper
New and Improved Spanning Ratios for Yao Graphs2018-04-23Paper
https://portal.mardi4nfdi.de/entity/Q46365012018-04-19Paper
Improved spanning ratio for low degree plane spanners2018-04-11Paper
Competitive Online Routing on Delaunay Triangulations2018-02-22Paper
Flipping edge-labelled triangulations2018-02-19Paper
Continuous Yao graphs2018-02-12Paper
Flips in edge-labelled pseudo-triangulations2018-01-22Paper
Plane geodesic spanning trees, Hamiltonian cycles, and perfect matchings in a simple polygon2018-01-19Paper
A general framework for searching on a line2017-11-07Paper
Constrained routing between non-visible vertices2017-10-23Paper
https://portal.mardi4nfdi.de/entity/Q53695272017-10-17Paper
New bounds for facial nonrepetitive colouring2017-10-11Paper
Upper and lower bounds for online routing on Delaunay triangulations2017-10-10Paper
https://portal.mardi4nfdi.de/entity/Q53686892017-10-10Paper
Geodesic ham-sandwich cuts2017-09-29Paper
Local routing in spanners based on WSPDs2017-09-22Paper
Maximum plane trees in multipartite geometric graphs2017-09-22Paper
The Price of Order2017-05-19Paper
Faster Algorithms for the Minimum Red-Blue-Purple Spanning Graph Problem2017-05-16Paper
Time-Space Trade-Off for Finding the k-Visibility Region of a Point in a Polygon2017-05-05Paper
Essential Constraints of Edge-Constrained Proximity Graphs2017-04-05Paper
New and improved spanning ratios for Yao graphs2017-03-30Paper
On the stretch factor of convex polyhedra whose vertices are (almost) on a sphere2017-03-30Paper
A plane 1.88-spanner for points in convex position2017-03-30Paper
Towards plane spanners of degree 32017-03-30Paper
Switching to directional antennas with constant increase in radius and hop distance2017-03-27Paper
On the stretch factor of convex Delaunay graphs2017-03-09Paper
Network farthest-point diagrams2017-03-09Paper
Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition2017-02-21Paper
Biased predecessor search2016-12-21Paper
The power and limitations of static binary search trees with lazy finger2016-12-21Paper
A linear-time algorithm for the geodesic center of a simple polygon2016-12-20Paper
Probing convex polygons with a wedge2016-11-14Paper
Essential Constraints of Edge-Constrained Proximity Graphs2016-09-29Paper
Plane bichromatic trees of low degree2016-09-29Paper
Pattern matching for permutations2016-06-09Paper
A General Framework for Searching on a Line2016-05-03Paper
Improved spanning ratio for low degree plane spanners2016-05-03Paper
Plane Geodesic Spanning Trees, Hamiltonian Cycles, and Perfect Matchings in a Simple Polygon2016-04-01Paper
Towards tight bounds on theta-graphs: more is not always better2016-01-21Paper
Competitive Local Routing with Constraints2016-01-11Paper
https://portal.mardi4nfdi.de/entity/Q34550352015-12-03Paper
Upper and Lower Bounds for Online Routing on Delaunay Triangulations2015-11-19Paper
Optimal Local Routing on Delaunay Triangulations Defined by Empty Equilateral Triangles2015-11-18Paper
The Price of Order2015-09-11Paper
The power and limitations of static binary search trees with lazy finger2015-09-11Paper
https://portal.mardi4nfdi.de/entity/Q29413952015-08-28Paper
Reprint of: Theta-3 is connected2015-04-27Paper
The \(\varTheta_5\)-graph is a spanner2015-03-06Paper
Local Routing in Convex Subdivisions2015-02-20Paper
Robust Geometric Spanners2015-02-17Paper
Searching on a line: a complete characterization of the optimal solution2015-01-28Paper
Optimal Data Structures for Farthest-Point Queries in Cactus Networks2015-01-27Paper
Succinct geometric indexes supporting point location queries2014-09-09Paper
Competitive Online Routing on Delaunay Triangulations2014-09-02Paper
Theta-3 is connected2014-08-13Paper
Bounding the locality of distributed routing algorithms2014-07-23Paper
Optimal Algorithms for Constrained 1-Center Problems2014-03-31Paper
Upper Bounds on the Spanning Ratio of Constrained Theta-Graphs2014-03-31Paper
Biased predecessor search2014-03-31Paper
https://portal.mardi4nfdi.de/entity/Q57474142014-02-14Paper
Making triangulations 4-connected using flips2014-01-22Paper
Triangulating and guarding realistic polygons2014-01-22Paper
Minimum-area enclosing triangle with a fixed angle2014-01-08Paper
The θ 5-Graph is a Spanner2013-12-06Paper
Robust Geometric Spanners2013-11-14Paper
Isoperimetric triangular enclosures with a fixed angle2013-10-30Paper
Revisiting the Problem of Searching on a Line2013-09-17Paper
A History of Distribution-Sensitive Data Structures2013-09-13Paper
On plane geometric spanners: a survey and open problems2013-08-22Paper
On the Stretch Factor of the Theta-4 Graph2013-08-12Paper
On the Spanning Ratio of Theta-Graphs2013-08-12Paper
De-amortizing Binary Search Trees2013-08-12Paper
A Polynomial Bound for Untangling Geometric Planar Graphs2013-06-28Paper
Bounding the locality of distributed routing algorithms2013-06-25Paper
PROXIMITY GRAPHS: E, δ, Δ, χ AND ω2013-06-24Paper
MORPHING OF TRIANGULAR MESHES IN SHAPE SPACE2013-06-06Paper
Coverage with \(k\)-transmitters in the presence of obstacles2013-03-25Paper
A History of Flips in Combinatorial Triangulations2013-01-07Paper
Stable roommates spanner2012-12-04Paper
Some properties of \(k\)-Delaunay and \(k\)-Gabriel graphs2012-12-04Paper
Fast local searches and updates in bounded universes2012-12-04Paper
π/2-ANGLE YAO GRAPHS ARE SPANNERS2012-11-23Paper
Skip lift: a probabilistic alternative to red-black trees2012-09-13Paper
On bounded degree plane strong geometric spanners2012-09-13Paper
On plane constrained bounded-degree spanners2012-06-29Paper
A distribution-sensitive dictionary with low space overhead2012-05-11Paper
Layered working-set trees2012-04-26Paper
Every large point set contains many collinear points or an empty pentagon2012-01-24Paper
A generalized Winternitz theorem2012-01-13Paper
A survey of geodesic paths on 3D surfaces2011-12-28Paper
Common Unfoldings of Polyominoes and Polycubes2011-11-11Paper
Spanners of additively weighted point sets2011-08-23Paper
Switching to Directional Antennas with Constant Increase in Radius and Hop Distance2011-08-12Paper
On a family of strong geometric spanners that admit local routing strategies2011-07-20Paper
ON COMPUTING ENCLOSING ISOSCELES TRIANGLES AND RELATED PROBLEMS2011-06-17Paper
COMPUTING SIGNED PERMUTATIONS OF POLYGONS2011-06-17Paper
Skip Lift: A Probabilistic Alternative to Red-Black Trees2011-05-19Paper
Location-oblivious distributed unit disk graph coloring2011-05-10Paper
Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\)2011-01-31Paper
Coverage with k-Transmitters in the Presence of Obstacles2011-01-10Paper
Should Static Search Trees Ever Be Unbalanced?2010-12-09Paper
π/2-Angle Yao Graphs Are Spanners2010-12-09Paper
A note on the perimeter of fat objects2010-10-15Paper
Computing the greedy spanner in near-quadratic time2010-09-27Paper
Simultaneous diagonal flips in plane triangulations2010-08-16Paper
https://portal.mardi4nfdi.de/entity/Q35794302010-08-06Paper
An O(log log n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times2010-06-22Paper
Improved Methods For Generating Quasi-gray Codes2010-06-22Paper
On the false-positive rate of Bloom filters2010-06-09Paper
Communication-Efficient Construction of the Plane Localized Delaunay Graph2010-04-27Paper
Layered Working-Set Trees2010-04-27Paper
Sigma-local graphs2010-02-26Paper
ON STRUCTURAL AND GRAPH THEORETIC PROPERTIES OF HIGHER ORDER DELAUNAY GRAPHS2010-02-12Paper
Discrete and Computational Geometry2010-02-05Paper
A polynomial bound for untangling geometric planar graphs2009-12-14Paper
Spanners of Complete k-Partite Geometric Graphs2009-11-06Paper
Clamshell casting2009-10-23Paper
Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing2009-10-20Paper
A Distribution-Sensitive Dictionary with Low Space Overhead2009-10-20Paper
Efficient Construction of Near-Optimal Binary and Multiway Search Trees2009-10-20Paper
DELAUNAY AND DIAMOND TRIANGULATIONS CONTAIN SPANNERS OF BOUNDED DEGREE2009-06-30Paper
Algorithms for optimal outlier removal2009-06-24Paper
Rotationally monotone polygons2009-06-18Paper
A note on the lower bound of edge guards of polyhedral terrains2009-06-02Paper
Traversing a set of points with a minimum number of turns2009-05-06Paper
Augmented reality on cloth with realistic illumination2009-03-30Paper
A linear-space algorithm for distance preserving graph embedding2009-03-09Paper
On a Family of Strong Geometric Spanners That Admit Local Routing Strategies2009-02-17Paper
On Generalized Diamond Spanners2009-02-17Paper
POSTURE INVARIANT CORRESPONDENCE OF INCOMPLETE TRIANGULAR MANIFOLDS2009-02-12Paper
Traversing a set of points with a minimum number of turns2009-02-12Paper
On the Stretch Factor of Convex Delaunay Graphs2009-01-29Paper
Geometric spanners with small chromatic number2008-11-19Paper
Flips in planar graphs2008-10-22Paper
Data structures for halfplane proximity queries and incremental Voronoi diagrams2008-09-18Paper
A Characterization of the degree sequences of 2-trees2008-09-04Paper
Spanners of Additively Weighted Point Sets2008-07-15Paper
Computing the Greedy Spanner in Near-Quadratic Time2008-07-15Paper
A GENERAL APPROXIMATION ALGORITHM FOR PLANAR MAPS WITH APPLICATIONS2008-05-20Paper
Diamond Triangulations Contain Spanners of Bounded Degree2008-04-24Paper
Spanners of Complete k-Partite Geometric Graphs2008-04-15Paper
Weighted Ham-Sandwich Cuts2008-03-18Paper
Geometric Spanners with Small Chromatic Number2008-02-20Paper
On local transformations in plane geometric graphs embedded on small grids2007-12-03Paper
Location Oblivious Distributed Unit Disk Graph Coloring2007-11-15Paper
Computational Science and Its Applications – ICCSA 20042007-07-19Paper
Space-efficient geometric divide-and-conquer algorithms2007-06-04Paper
On the Spanning Ratio of Gabriel Graphs and beta-Skeletons2007-05-22Paper
Simultaneous diagonal flips in plane triangulations2007-05-11Paper
Reconfiguring triangulations with edge flips and point moves2007-05-10Paper
Geodesic ham-sandwich cuts2007-04-26Paper
Packing two disks into a polygonal environment.2007-04-25Paper
Area-preserving approximations of polygonal paths2007-02-14Paper
On the stabbing number of a random Delaunay triangulation2006-12-14Paper
Graph-Theoretic Concepts in Computer Science2006-11-01Paper
https://portal.mardi4nfdi.de/entity/Q54807682006-08-03Paper
Partitions of complete geometric graphs into plane trees2006-05-16Paper
Equitable subdivisions within polygonal regions2006-04-28Paper
Constructing plane spanners of bounded degree and low weight2006-03-21Paper
GENERALIZING MONOTONICITY: ON RECOGNIZING SPECIAL CLASSES OF POLYGONS AND POLYHEDRA2006-03-13Paper
Graph Drawing2005-12-07Paper
Graph Drawing2005-12-07Paper
STACS 20052005-12-02Paper
https://portal.mardi4nfdi.de/entity/Q30247632005-07-04Paper
https://portal.mardi4nfdi.de/entity/Q30247712005-07-04Paper
The Maximum Number of Edges in a Three-Dimensional Grid-Drawing2005-05-25Paper
Optimizing a constrained convex polygonal annulus2005-05-04Paper
PROPERTIES OF ARRANGEMENT GRAPHS2005-03-30Paper
Online Routing in Triangulations2005-02-21Paper
Asymmetric communication protocols via hotlink assignments2005-02-11Paper
Testing the quality of manufactured disks and balls2004-12-02Paper
Competitive online routing in geometric graphs2004-11-23Paper
Approximating geometric bottleneck shortest paths2004-11-18Paper
ONLINE ROUTING IN CONVEX SUBDIVISIONS2004-09-29Paper
AN IMPROVED ALGORITHM FOR SUBDIVISION TRAVERSAL WITHOUT EXTRA STORAGE2004-09-29Paper
DIAMONDS ARE NOT A MINIMUM WEIGHT TRIANGULATION'S BEST FRIEND2004-09-29Paper
https://portal.mardi4nfdi.de/entity/Q30443242004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q30443492004-08-11Paper
Ordered theta graphs2004-08-06Paper
Light edges in degree-constrained graphs2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44724762004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44724792004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44725182004-08-04Paper
On simplifying dot maps.2004-01-23Paper
Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces2003-10-14Paper
https://portal.mardi4nfdi.de/entity/Q44186352003-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44113622003-07-08Paper
Translating a regular grid over a point set2003-05-19Paper
Fast approximations for sums of distances, clustering and the Fermat-Weber problem2003-04-28Paper
On embedding an outer-planar graph in a point set2003-03-10Paper
Efficient visibility queries in simple polygons2003-03-10Paper
https://portal.mardi4nfdi.de/entity/Q47785532002-11-18Paper
https://portal.mardi4nfdi.de/entity/Q27525192002-09-18Paper
https://portal.mardi4nfdi.de/entity/Q45513562002-09-05Paper
Experimental results on quadrangulations of sets of fixed points2002-08-13Paper
https://portal.mardi4nfdi.de/entity/Q27049922002-02-25Paper
Routing with guaranteed delivery in ad hoc wireless networks2002-01-14Paper
https://portal.mardi4nfdi.de/entity/Q45250522001-12-12Paper
https://portal.mardi4nfdi.de/entity/Q27288472001-11-06Paper
https://portal.mardi4nfdi.de/entity/Q27288462001-11-01Paper
https://portal.mardi4nfdi.de/entity/Q27290932001-10-23Paper
Efficient Algorithms for Petersen's Matching Theorem2001-04-17Paper
https://portal.mardi4nfdi.de/entity/Q45256802001-01-24Paper
https://portal.mardi4nfdi.de/entity/Q45112202000-10-30Paper
https://portal.mardi4nfdi.de/entity/Q42522811999-06-17Paper
Intersections with random geometric objects1998-08-02Paper
A Visibility Representation for Graphs in Three Dimensions1998-07-05Paper
Characterizing and efficiently computing quadrangulations of planar point sets1998-06-30Paper
Optimal Algorithms to Embed Trees in a Point Set1998-04-01Paper
Filling polyhedral molds.1998-01-01Paper
The Floodlight Problem1997-07-27Paper
Guarding polyhedral terrains1997-03-18Paper
All convex polyhedra can be clamped with parallel jaw grippers1996-10-20Paper
Geometric and computational aspects of gravity casting1996-03-05Paper
Growing a Tree from Its Branches1995-09-10Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Prosenjit Bose