Asish Mukhopadhyay

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A constructive proof of the Fulkerson-Ryser characterization of digraphic sequences
Discrete Mathematics, Algorithms and Applications
2024-11-13Paper
Generating weakly chordal graphs from arbitrary graphs
Transactions on Computational Science XXXIX
2023-08-03Paper
Computing in linear time a chord from which a simple polygon is weakly internally visible2023-03-21Paper
A linear-time construction of the relative neighborhood graph within a histogram
Lecture Notes in Computer Science
2022-12-16Paper
Semi-dynamic algorithms for strongly chordal graphs
Discrete Mathematics, Algorithms and Applications
2021-11-30Paper
Algorithms for generating strongly chordal graphs2021-10-18Paper
A separator-based method for generating weakly chordal graphs
Discrete Mathematics, Algorithms and Applications
2021-04-09Paper
Semi-dynamic Algorithms for Strongly Chordal Graphs
(available as arXiv preprint)
2020-01-30Paper
Strongly Chordal Graph Generation using Intersection Graph Characterisation2019-07-25Paper
QCA Gray code converter circuits using LTEx methodology
International Journal of Theoretical Physics
2018-08-01Paper
Linear layouts of weakly triangulated graphs
Discrete Mathematics, Algorithms and Applications
2016-09-16Paper
Algorithms for problems on maximum density segment
Algorithms and Discrete Applied Mathematics
2016-03-23Paper
Three paths to point placement
Algorithms and Discrete Applied Mathematics
2015-02-19Paper
All-maximum and all-minimum problems under some measures
Journal of Discrete Algorithms
2014-08-13Paper
More on generalized jewels and the point placement problem
Journal of Graph Algorithms and Applications
2014-03-24Paper
From approximate balls to approximate ellipses
Journal of Global Optimization
2013-06-14Paper
The ordinary line problem revisited
Computational Geometry
2012-06-13Paper
Computing a Closest Point to a Query Hyperplane in Three and Higher Dimensions
Computational Science and Its Applications — ICCSA 2003
2011-03-18Paper
Approximate ellipsoid in the streaming model
Combinatorial Optimization and Applications
2011-01-10Paper
An \(O(n\log n)\) algorithm for the all-farthest-segments problem for a planar set of points
Information Processing Letters
2010-03-24Paper
On intersecting a set of parallel line segments with a convex polygon of minimum area
Information Processing Letters
2010-03-24Paper
On the minimum perimeter triangle enclosing a convex polygon
Lecture Notes in Computer Science
2010-02-05Paper
On the all-farthest-segments problem for a planar set of points
Information Processing Letters
2010-01-29Paper
ORTHOGONAL EDGE VISIBILITY GRAPHS OF POLYGONS WITH HOLES
International Journal of Computational Geometry & Applications
2005-06-10Paper
scientific article; zbMATH DE number 1834577 (Why is no real title available?)2002-11-24Paper
Optimally computing a shortest weakly visible line segment inside a simple polygon
Computational Geometry
2002-09-03Paper
Fast algorithms for computing -skeletons and their relatives.
Pattern Recognition
2001-01-01Paper
COMPUTING A SHORTEST WEAKLY EXTERNALLY VISIBLE LINE SEGMENT FOR A SIMPLE POLYGON
International Journal of Computational Geometry & Applications
2000-11-07Paper
scientific article; zbMATH DE number 1436137 (Why is no real title available?)2000-06-21Paper
scientific article; zbMATH DE number 1318519 (Why is no real title available?)1999-08-08Paper
scientific article; zbMATH DE number 1140071 (Why is no real title available?)1998-04-13Paper
An Optimal Algorithm for the Intersection Radius of a Set of Convex Polygons
Journal of Algorithms
1996-12-11Paper
A new necessary condition for the vertex visibility graphs of simple polygons
Discrete & Computational Geometry
1994-08-10Paper
scientific article; zbMATH DE number 177566 (Why is no real title available?)1993-05-18Paper
A Solution to the Polynomial Hensel Code Conversion Problem
IEEE Transactions on Computers
1987-01-01Paper
scientific article; zbMATH DE number 3958571 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 3812832 (Why is no real title available?)1983-01-01Paper


Research outcomes over time


This page was built for person: Asish Mukhopadhyay