Leonidas Palios

From MaRDI portal
Person:441870

Available identifiers

zbMath Open palios.leonidasMaRDI QIDQ441870

List of research outcomes





PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61877922024-01-15Paper
Decomposing the boundary of a nonconvex polyhedron2022-12-09Paper
Connecting the maximum number of grid nodes to the boundary with non-intersecting line segments2022-12-09Paper
Optimizing generalized kernels of polygons2021-08-17Paper
Shortest watchman tours in simple polygons under rotated monotone visibility2021-04-21Paper
Capturing points with a rotating polygon (and a 3D extension)2019-06-27Paper
Encoding watermark numbers as reducible permutation graphs using self-inverting permutations2018-10-26Paper
Minimum r-Star Cover of Class-3 Orthogonal Polygons2015-09-15Paper
https://portal.mardi4nfdi.de/entity/Q55013472015-08-03Paper
Join-reachability problems in directed graphs2015-02-05Paper
Corrigendum to ``Note on covering monotone orthogonal polygons2014-07-18Paper
Counting spanning trees using modular decomposition2014-03-13Paper
An \(O(n)\)-time algorithm for the paired domination problem on permutation graphs2013-01-24Paper
An \(O(nm)\)-time certifying algorithm for recognizing HHD-free graphs2012-10-11Paper
A fully dynamic algorithm for the recognition of \(P_4\)-sparse graphs2012-08-08Paper
Join-reachability problems in directed graphs2011-06-17Paper
Counting Spanning Trees in Graphs Using Modular Decomposition2011-02-20Paper
Computing the Newton polygon of the implicit equation2011-02-19Paper
Graph-Theoretic Concepts in Computer Science2010-01-12Paper
On the hamiltonicity of the Cartesian product2009-12-18Paper
An O(n)-Time Algorithm for the Paired-Domination Problem on Permutation Graphs2009-12-11Paper
Maximizing the number of spanning trees in \(K_n\)-complements of asteroidal graphs2009-06-23Paper
An O(nm)-Time Certifying Algorithm for Recognizing HHD-Free Graphs2009-03-10Paper
A Fully Dynamic Algorithm for the Recognition of P 4-Sparse Graphs2008-09-04Paper
https://portal.mardi4nfdi.de/entity/Q53876592008-05-27Paper
https://portal.mardi4nfdi.de/entity/Q53876672008-05-27Paper
Optimal Algorithms for Detecting Network Stability2008-03-25Paper
On the parallel computation of the biconnected and strongly connected co-components of graphs2007-09-19Paper
On the Strongly Connected and Biconnected Components of the Complement of Graphs2007-05-29Paper
Detecting holes and antiholes in graphs2007-03-12Paper
Algorithms and Computation2006-11-14Paper
Graph-Theoretic Concepts in Computer Science2006-11-01Paper
Graph-Theoretic Concepts in Computer Science2006-11-01Paper
Minimal separators in \(P_4\)-sparse graphs2006-03-29Paper
Graph-Theoretic Concepts in Computer Science2005-12-08Paper
Efficient parallel recognition of cographs2005-09-28Paper
An optimal parallel co-connectivity algorithm2004-10-01Paper
Algorithms for \(P_4\)-comparability graph recognition and acyclic \(P_4\)-transitive orientation2004-10-01Paper
Parallel algorithms for P4-comparability graphs2004-10-01Paper
https://portal.mardi4nfdi.de/entity/Q44740992004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44718282004-07-30Paper
https://portal.mardi4nfdi.de/entity/Q44145112003-07-25Paper
An efficient shape-based approach to image retrieval2002-07-03Paper
https://portal.mardi4nfdi.de/entity/Q27219952001-07-11Paper
Decomposing the boundary of a nonconvex polyhedron1997-06-30Paper
Connecting the Maximum Number of Nodes in the Grid to the Boundary with Nonintersecting Line Segments1997-03-18Paper
Optimal tetrahedralization of the 3D-region ``between a convex polyhedron and a convex polygon1996-10-20Paper
https://portal.mardi4nfdi.de/entity/Q42954311994-06-14Paper
https://portal.mardi4nfdi.de/entity/Q42819251994-03-10Paper
Triangulating a nonconvex polytope1990-01-01Paper

Research outcomes over time

This page was built for person: Leonidas Palios