Subir Kumar Ghosh

From MaRDI portal
Person:175381

Available identifiers

zbMath Open ghosh.subir-kumarMaRDI QIDQ175381

List of research outcomes





PublicationDate of PublicationType
Complexity and algorithms for isometric path cover on chordal graphs and beyond2024-09-11Paper
Parallel algorithms for all minimum link paths and link center problems2022-12-09Paper
Hardness and approximation for the geodetic set problem in some graph classes2020-07-21Paper
On conflict-free chromatic guarding of simple polygons2020-05-13Paper
Drawing bipartite graphs in two layers with specified crossings2019-10-10Paper
Improved bounds for the conflict-free chromatic art gallery problem2018-04-23Paper
Two-layer drawings of bipartite graphs2018-01-18Paper
Approximability of guarding weak visibility polygons2017-06-19Paper
Mapping a Polygon with Holes Using a Compass2016-12-19Paper
Four-connected triangulations of planar point sets2015-06-26Paper
Some results on point visibility graphs2015-04-01Paper
Vertex Guarding in Weak Visibility Polygons2015-02-19Paper
Online algorithms for searching and exploration in the plane2014-10-24Paper
Mapping a polygon with holes using a compass2014-09-18Paper
Unsolved problems in visibility graphs of points, segments, and polygons2014-06-05Paper
Some results on point visibility graphs2014-02-18Paper
Packing and covering tetrahedra2013-11-29Paper
Approximation algorithms for art gallery problems in polygons2010-05-05Paper
Approximation Algorithms for Art Gallery Problems in Polygons and Terrains2010-02-09Paper
Algorithms for Computing Diffuse Reflection Paths in Polygons2009-02-24Paper
Triangulating with high connectivity.2008-04-25Paper
Visibility Algorithms in the Plane2008-02-22Paper
Computing the maximum clique in the visibility graph of a simple polygon2008-01-11Paper
Berge's theorem for the maximum charge problem2006-10-10Paper
A linear time algorithm to remove winding of a simple polygon2006-04-28Paper
An algorithm for computing a convex and simple path of bounded curvature in a simple polygon2002-09-25Paper
https://portal.mardi4nfdi.de/entity/Q27830232002-07-02Paper
Characterizing LR-visibility polygons and related problems2001-04-24Paper
https://portal.mardi4nfdi.de/entity/Q49455202000-11-13Paper
Optimal on-line algorithms for walking with minimum number of turns in unknown streets1997-10-28Paper
On recognizing and characterizing visibility graphs of simple polygons1997-03-23Paper
A Note on Computing the Visibility Polygon from a Convex Chain1997-02-23Paper
-Algorithms for Minimum Link Path and Related Problems1996-05-28Paper
An algorithm for recognizing palm polygons1995-03-30Paper
Characterizing and recognizing weak visibility polygons1993-11-01Paper
An optimal parallel algorithm for computing furthest neighbors in a tree1993-04-01Paper
An Output-Sensitive Algorithm for Computing Visibility Graphs1992-06-26Paper
Computing the visibility polygon from a convex set and related problems1991-01-01Paper
An optimal algorithm for computing a minimum nested nonconvex polygon1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38148271988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38176011988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37967481988-01-01Paper
A linear time algorithm for computing the convex hull of an ordered crossing polygon1984-01-01Paper
A linear time algorithm for obtaining the convex hull of a simple polygon1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33132741983-01-01Paper

Research outcomes over time

This page was built for person: Subir Kumar Ghosh