Prosenjit Bose

From MaRDI portal
Person:223040

Available identifiers

zbMath Open bose.prosenjit-kDBLPb/PBoseWikidataQ19664432 ScholiaQ19664432MaRDI QIDQ223040

List of research outcomes





PublicationDate of PublicationType
Optimal algorithms for separating a polyhedron from its single-part mold2024-11-18Paper
Pursuit-evasion in graphs: zombies, lazy zombies and a survivor2024-11-09Paper
Improved spanning ratio of the Theta-5 graph2024-10-18Paper
Pursuit-evasion in graphs: zombies, lazy zombies and a survivor2024-09-11Paper
Routing on heavy path WSPD spanners2024-09-10Paper
A Steiner-point-based algorithm for approximate shortest paths in weighted equilateral-triangle meshes2024-05-08Paper
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
On Separating Path and Tree Systems in Graphs2023-12-21Paper
https://portal.mardi4nfdi.de/entity/Q60591752023-11-02Paper
Bounded-Angle Minimum Spanning Trees2023-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
Local routing algorithms on Euclidean spanners with small diameter2023-07-26Paper
Piercing pairwise intersecting convex shapes in the plane2023-07-26Paper
On the zombie number of various graph classes2023-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
No quadrangulation is extremely odd2023-03-21Paper
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
Pursuit-Evasion in Graphs: Zombies, Lazy Zombies and a Survivor2022-04-25Paper
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
An Optimal Algorithm for Product Structure in Planar Graphs2022-02-17Paper
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
Routing on the visibility graph2020-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
Boundary Labeling for Rectangular Diagrams2020-08-25Paper
Gathering by Repulsion.2020-08-25Paper
Improved bounds for guarding plane graphs with edges2020-08-25Paper
https://portal.mardi4nfdi.de/entity/Q51157752020-08-18Paper
Power domination on triangular grids with triangular and hexagonal shape2020-07-29Paper
Asymptotically Optimal Vertex Ranking of Planar Graphs2020-07-13Paper
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
Computing maximum independent set on outerstring graphs and their relatives2020-01-16Paper
Hamiltonicity for convex shape Delaunay and Gabriel graphs2020-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
Data structures for halfplane proximity queries and incremental Voronoi diagrams2019-01-11Paper
Spanning trees in multipartite geometric graphs2019-01-11Paper
Constrained generalized Delaunay graphs are plane spanners2018-10-31Paper
Pole Dancing: 3D Morphs for Tree Drawings2018-08-31Paper
Self-approaching paths in simple polygons2018-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
Towards Plane Spanners of Degree 32018-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
A plane 1.88-spanner for points in convex position2017-03-30Paper
Towards plane spanners of degree 32017-03-30Paper
On the stretch factor of convex polyhedra whose vertices are (almost) on a sphere2017-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
Plane bichromatic trees of low degree2016-09-29Paper
Essential Constraints of Edge-Constrained Proximity Graphs2016-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 power and limitations of static binary search trees with lazy finger2015-09-11Paper
The Price of Order2015-09-11Paper
https://portal.mardi4nfdi.de/entity/Q29413952015-08-28Paper
The Shadows of a Cycle Cannot All Be Paths2015-07-08Paper
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
Biased predecessor search2014-03-31Paper
Upper Bounds on the Spanning Ratio of Constrained Theta-Graphs2014-03-31Paper
Optimal Algorithms for Constrained 1-Center Problems2014-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
On bounded degree plane strong geometric spanners2012-09-13Paper
Skip lift: a probabilistic alternative to red-black trees2012-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
π/2-Angle Yao Graphs Are Spanners2010-12-09Paper
Should Static Search Trees Ever Be Unbalanced?2010-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
A Distribution-Sensitive Dictionary with Low Space Overhead2009-10-20Paper
Efficient Construction of Near-Optimal Binary and Multiway Search Trees2009-10-20Paper
Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing2009-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 Generalized Diamond Spanners2009-02-17Paper
On a Family of Strong Geometric Spanners That Admit Local Routing Strategies2009-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
Computing the Greedy Spanner in Near-Quadratic Time2008-07-15Paper
Spanners of Additively Weighted Point Sets2008-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
DIAMONDS ARE NOT A MINIMUM WEIGHT TRIANGULATION'S BEST FRIEND2004-09-29Paper
ONLINE ROUTING IN CONVEX SUBDIVISIONS2004-09-29Paper
AN IMPROVED ALGORITHM FOR SUBDIVISION TRAVERSAL WITHOUT EXTRA STORAGE2004-09-29Paper
https://portal.mardi4nfdi.de/entity/Q30443492004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q30443242004-08-11Paper
Light edges in degree-constrained graphs2004-08-06Paper
Ordered theta graphs2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44724792004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44725182004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44724762004-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
Cutting circles into equal area pieces2002-09-18Paper
https://portal.mardi4nfdi.de/entity/Q45513562002-09-05Paper
Experimental results on quadrangulations of sets of fixed points2002-08-13Paper
Computing the constrained Euclidean, geodesic and link centre of a simple polygon with applications.2002-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
Linear versus centred chromatic numbersN/APaper
Connected Dominating Sets in TriangulationsN/APaper

Research outcomes over time

This page was built for person: Prosenjit Bose