Leonidas Palios

From MaRDI portal
Person:441870


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
scientific article; zbMATH DE number 7788584 (Why is no real title available?)2024-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
Hole and antihole detection in graphs2015-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
Recognizing bipolarizable and \(P _{4}\)-simplicial graphs.2010-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
On the recognition of bipolarizable and \(P_4\)-simplicial graphs2008-05-27Paper
Recognizing HH-free, HHD-free, and Welsh-Powell opposition graphs2008-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
scientific article; zbMATH DE number 2081001 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2079751 (Why is no real title available?)2004-07-30Paper
scientific article; zbMATH DE number 1953107 (Why is no real title available?)2003-07-25Paper
An efficient shape-based approach to image retrieval2002-07-03Paper
scientific article; zbMATH DE number 1617273 (Why is no real title available?)2001-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
scientific article; zbMATH DE number 589122 (Why is no real title available?)1994-06-14Paper
scientific article; zbMATH DE number 513297 (Why is no real title available?)1994-03-10Paper
Triangulating a nonconvex polytope1990-01-01Paper


Research outcomes over time


This page was built for person: Leonidas Palios