Valentin E. Brimkov

111 papers B 1C 26Misc 3Journal 53Unranked 20
YearRankTypeTitle / Venue / Authors
2026 C ed.
Combinatorial Image Analysis - 23rd International Workshop, IWCIA 2025, Szeged, Hungary, September 24-26, 2025, Revised Selected Papers
IWCIA
Péter Balázs, Reneta P. Barneva, Valentin E. Brimkov, Antal Nagy
2024 Misc ed.
Artificial Intelligence and Image Analysis - 18th International Symposium on Artificial Intelligence and Mathematics, ISAIM 2024, and 22nd International Workshop on Combinatorial Image Analysis, IWCIA 2024, Fort Lauderdale, FL, USA, January 8-10, 2024, Revised Selected Papers
ISAIM
Reneta P. Barneva, Valentin E. Brimkov, Claudio Gentile, Aldo Pacchiano
2024 J jnl
Combinatorial and geometric problems in imaging sciences.
Ann. Math. Artif. Intell.
Valentin E. Brimkov
2024 J jnl
Graphs with degree sequence {(m-1)m,(n-1)n} and {mn,nm}.
Discret. Appl. Math.
Boris Brimkov, Valentin E. Brimkov
2023 C ed.
Combinatorial Image Analysis - 21st International Workshop, IWCIA 2022, Messina, Italy, July 13-15, 2022, Proceedings
IWCIA
Reneta P. Barneva, Valentin E. Brimkov, Giorgio Nordo
2022 J jnl
Optimal conditions for connectedness of discretized sets.
J. Comb. Optim.
Boris Brimkov, Valentin E. Brimkov
2020 C ed.
Combinatorial Image Analysis - 20th International Workshop, IWCIA 2020, Novi Sad, Serbia, July 16-18, 2020, Proceedings
IWCIA
Tibor Lukic, Reneta P. Barneva, Valentin E. Brimkov, Lidija Comic, Natasa Sladoje
2020 C conf
Dealing with Noise in Cluster Pattern Interface.
IWCIA
Valentin E. Brimkov, Reneta P. Barneva, Kamen Kanev
2020 C conf
On Connectedness of Discretized Sets.
IWCIA
Boris Brimkov, Valentin E. Brimkov
2019 — ed.
Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications - 6th International Conference, CompIMAGE 2018, Cracow, Poland, July 2-5, 2018, Revised Selected Papers
CompIMAGE
Reneta P. Barneva, Valentin E. Brimkov, Piotr Kulczycki, João Manuel R. S. Tavares
2019 J jnl
Digital Manifolds in Computer Modeling.
Inf. Sci.
Valentin E. Brimkov, Reneta P. Barneva
2019 — conf
Teaching Data Analytics to Sport Management Majors: A Practical Approach.
LTEC
Reneta P. Barneva, Valentin E. Brimkov
2018 C ed.
Combinatorial Image Analysis - 19th International Workshop, IWCIA 2018, Porto, Portugal, November 22-24, 2018, Proceedings
IWCIA
Reneta P. Barneva, Valentin E. Brimkov, João Manuel R. S. Tavares
2018 J jnl
Discrete geometry and topology and their applications to imaging sciences.
J. Comput. Syst. Sci.
Valentin E. Brimkov, Reneta P. Barneva
2018 J jnl
Homothetic polygons and beyond: Maximal cliques in intersection graphs.
Discret. Appl. Math.
Valentin E. Brimkov, Konstanty Junosza-Szaniawski, Sean Kafer, Jan Kratochvíl, Martin Pergel, Pawel Rzazewski, Matthew Szczepankiewicz, Joshua Terhaar
2018 J jnl
Optimal conditions for connectedness of discretized sets.
CoRR
Boris Brimkov, Valentin E. Brimkov
2017 C ed.
Combinatorial Image Analysis - 18th International Workshop, IWCIA 2017, Plovdiv, Bulgaria, June 19-21, 2017, Proceedings
IWCIA
Valentin E. Brimkov, Reneta P. Barneva
2017 — ed.
Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications - 5th International Symposium, CompIMAGE 2016, Niagara Falls, NY, USA, September 21-23, 2016, Revised Selected Papers
CompIMAGE
Reneta P. Barneva, Valentin E. Brimkov, João Manuel R. S. Tavares
2017 J jnl
Graph-theoretic and polyhedral combinatorics issues and approaches in imaging sciences.
Discret. Appl. Math.
Valentin E. Brimkov, Reneta P. Barneva
2017 J jnl
On the polyhedra of graceful spheres and circular geodesics.
Discret. Appl. Math.
Ranita Biswas, Partha Bhowmick, Valentin E. Brimkov
2016 J jnl
Editorial.
Trans. Mass Data Anal. Images Signals
Valentin E. Brimkov
2016 — ed.
Methods and Applications in Image Analysis, Special Track on Applications of the 17th International Workshop on Combinatorial Image Analysis, IWCIA 2015, Indian Statistical Institute, Kolkata, November 24-27, 2015
IWCIA (Special Track on Applications)
Reneta P. Barneva, Bhargab B. Bhattacharya, Valentin E. Brimkov, Partha Bhowmick, Arindam Biswas
2015 C ed.
Combinatorial Image Analysis - 17th International Workshop, IWCIA 2015, Kolkata, India, November 24-27, 2015. Proceedings
IWCIA
Reneta P. Barneva, Bhargab B. Bhattacharya, Valentin E. Brimkov
2015 J jnl
Combinatorial and discrete geometric problems in image analysis.
Ann. Math. Artif. Intell.
Reneta P. Barneva, Valentin E. Brimkov
2015 C conf
On the Connectivity and Smoothness of Discrete Spherical Circles.
IWCIA
Ranita Biswas, Partha Bhowmick, Valentin E. Brimkov
2014 C ed.
Combinatorial Image Analysis - 16th International Workshop, IWCIA 2014, Brno, Czech Republic, May 28-30, 2014. Proceedings
IWCIA
Reneta P. Barneva, Valentin E. Brimkov, Josef Slapal
2014 Misc conf
Geometric Approach to Biosequence Analysis.
PACBB
Boris Brimkov, Valentin E. Brimkov
2014 J jnl
Homothetic Polygons and Beyond: Intersection Graphs, Recognition, and Maximum Clique.
CoRR
Valentin E. Brimkov, Konstanty Junosza-Szaniawski, Sean Kafer, Jan Kratochvíl, Martin Pergel, Pawel Rzazewski, Matthew Szczepankiewicz, Joshua Terhaar
2014 — conf
Knapsack Intersection Graphs and Efficient Computation of Their Maximal Cliques.
CompIMAGE
Valentin E. Brimkov
2014 C conf
On Intersection Graphs of Convex Polygons.
IWCIA
Valentin E. Brimkov, Sean Kafer, Matthew Szczepankiewicz, Joshua Terhaar
2014 C conf
Parallel Algorithms for Combinatorial Pattern Matching.
IWCIA
Valentin E. Brimkov
2013 J jnl
Approximability issues of guarding a set of segments.
Int. J. Comput. Math.
Valentin E. Brimkov
2013 — conf
On Connectedness of Discretized Objects.
ISVC (1)
Valentin E. Brimkov
2013 J jnl
Selected topics of combinatorial image analysis.
Int. J. Comput. Math.
Valentin E. Brimkov, Reneta P. Barneva
2012 J jnl
Approximation algorithms for a geometric set cover problem.
Discret. Appl. Math.
Valentin E. Brimkov, Andrew Leach, Jimmy Wu, Michael Mastroianni
2012 C ed.
Combinatorial Image Analysis - 15th International Workshop, IWCIA 2012, Austin, TX, USA, November 28-30, 2012. Proceedings
IWCIA
Reneta P. Barneva, Valentin E. Brimkov, Jake K. Aggarwal
2011 — ed.
Advances in Image Analysis and Applications. Proceedings of IWCIA 2011 Special Track on Applications, Madrid, Spain, May 23-25, 2011.
IWCIA Special Track on Applications
Reneta P. Barneva, Valentin E. Brimkov, Kostadin Koroutchev, Elka Korutcheva
2011 C ed.
Combinatorial Image Analysis - 14th International Workshop, IWCIA 2011, Madrid, Spain, May 23-25, 2011. Proceedings
IWCIA
Jake K. Aggarwal, Reneta P. Barneva, Valentin E. Brimkov, Kostadin Koroutchev, Elka Korutcheva
2011 C conf
Complexity and Approximability Issues in Combinatorial Image Analysis.
IWCIA
Valentin E. Brimkov
2011 J jnl
Computational modeling of objects represented in images.
Graph. Model.
Valentin E. Brimkov, Reneta P. Barneva
2011 J jnl
Connected distance-based rasterization of objects in arbitrary dimension.
Graph. Model.
Valentin E. Brimkov, Reneta P. Barneva, Boris Brimkov
2011 J jnl
Guarding a set of line segments in the plane.
Theor. Comput. Sci.
Valentin E. Brimkov, Andrew Leach, Michael Mastroianni, Jimmy Wu
2011 J jnl
On the Approximability of a Geometric Set Cover Problem.
Electron. Colloquium Comput. Complex.
Valentin E. Brimkov, Andrew Leach, Jimmy Wu, Michael Mastroianni
2011 J jnl
Preface.
Theor. Comput. Sci.
Valentin E. Brimkov, Reneta P. Barneva, Petra Wiederhold
2010 — ed.
Computational Modeling of Objects Represented in Images, Second International Symposium, CompIMAGE 2010, Buffalo, NY, USA, May 5-7, 2010. Proceedings
CompIMAGE
Reneta P. Barneva, Valentin E. Brimkov, Herbert A. Hauptman, Renato M. Natal Jorge, João Manuel R. S. Tavares
2010 — ed.
Computational Modeling of Objects Represented in Images, Second International Symposium, CompIMAGE 2010, Buffalo, NY, USA, May 5-7, 2010. Special Track on Object Modeling, Algorithms and Applications.
CompIMAGE Special Track
Reneta P. Barneva, Valentin E. Brimkov, Renato M. Natal Jorge, João Manuel R. S. Tavares
2010 — conf
Connectedness of Offset Digitizations in Higher Dimensions.
CompIMAGE
Valentin E. Brimkov
2010 — conf
Digital Stars and Visibility of Digital Objects.
CompIMAGE
Valentin E. Brimkov, Reneta P. Barneva
2010 — conf
Experimental Study on Approximation Algorithms for Guarding Sets of Line Segments.
ISVC (1)
Valentin E. Brimkov, Andrew Leach, Michael Mastroianni, Jimmy Wu
2010 J jnl
Patrolling a Street Network is Strongly NP-Complete but in P for Tree Structures
CoRR
Valentin E. Brimkov
2009 J jnl
Advances in combinatorial image analysis.
Pattern Recognit.
Valentin E. Brimkov, Reneta P. Barneva
2009 J jnl
Combinatorial approach to image analysis.
Discret. Appl. Math.
Valentin E. Brimkov, Reneta P. Barneva
2009 J jnl
Combining ubiquitous direction-sensitive digitizing with a multimedia electronic dictionary for enhanced understanding.
Int. J. Imaging Syst. Technol.
Reneta P. Barneva, Valentin E. Brimkov, Kamen Kanev
2009 J jnl
Digitization scheme that assures faithful reconstruction of plane figures.
Pattern Recognit.
Valentin E. Brimkov
2009 J jnl
Formulas for the number of (n-2)-gaps of binary objects in arbitrary dimension.
Discret. Appl. Math.
Valentin E. Brimkov
2009 J jnl
Guest editorial: Contemporary challenges in combinatorial image analysis.
Int. J. Imaging Syst. Technol.
Reneta P. Barneva, Valentin E. Brimkov
2009 — conf
Minimal Offsets That Guarantee Maximal or Minimal Connectivity of Digital Curves in
DGCI
Valentin E. Brimkov, Reneta P. Barneva, Boris Brimkov
2009 C conf
On the Convex Hull of the Integer Points in a Bi-circular Region.
IWCIA
Valentin E. Brimkov
2009 — conf
Print-based Interaction Interfaces for Multilingual Multimedia and Sign Language Electronic Resource Integration.
ICSOFT (2)
Kamen Kanev, Reneta P. Barneva, Valentin E. Brimkov, Dimitrina Kaneva
2009 J jnl
Some theoretical challenges in digital geometry: A perspective.
Discret. Appl. Math.
Tetsuo Asano, Valentin E. Brimkov, Reneta P. Barneva
2009 C conf
Theoretical Issues of Cluster Pattern Interfaces.
IWCIA
Reneta P. Barneva, Valentin E. Brimkov, Kamen Kanev
2008 J jnl
Border and SurfaceTracing - Theoretical Foundations.
IEEE Trans. Pattern Anal. Mach. Intell.
Valentin E. Brimkov, Reinhard Klette
2008 C ed.
Combinatorial Image Analysis, 12th International Workshop, IWCIA 2008, Buffalo, NY, USA, April 7-9, 2008. Proceedings
IWCIA
Valentin E. Brimkov, Reneta P. Barneva, Herbert A. Hauptman
2008 — conf
Electronic Multimedia Dictionary with Direct-Access Printed Interface.
IWCIA Special Track on Applications
Reneta P. Barneva, Valentin E. Brimkov, Kamen Kanev
2008 J jnl
Genus and Dimension of Digital Images and their Time- and Space-Efficient Computation.
Int. J. Shape Model.
Valentin E. Brimkov, Giorgio Nordo, Reneta P. Barneva, Angelo Maimone
2008 — ed.
Image Analysis - From Theory to Applications. Proceedings of IWCIA 2008 Special Track on Applications, Buffalo, NY, USA, April 7-9, 2008.
IWCIA Special Track on Applications
Reneta P. Barneva, Valentin E. Brimkov
2008 — conf
Linear Time Constant-Working Space Algorithm for Computing the Genus of a Digital Object.
ISVC (1)
Valentin E. Brimkov, Reneta P. Barneva
2008 — conf
Offset Approach to Defining 3D Digital Lines.
ISVC (1)
Valentin E. Brimkov, Reneta P. Barneva, Boris Brimkov, François de Vieilleville
2008 J jnl
On the polyhedral complexity of the integer points in a hyperball.
Theor. Comput. Sci.
Valentin E. Brimkov, Reneta P. Barneva
2008 C conf
Scaling of Plane Figures That Assures Faithful Digitization.
IWCIA
Valentin E. Brimkov
2007 J jnl
Algorithmic and explicit determination of the Lovász number for certain circulant graphs.
Discret. Appl. Math.
Valentin E. Brimkov
2007 J jnl
Digital hyperplane recognition in arbitrary fixed dimension within an algebraic computation model.
Image Vis. Comput.
Valentin E. Brimkov, Stefan S. Dantchev
2007 J jnl
Digital planarity - A review.
Discret. Appl. Math.
Valentin E. Brimkov, David Coeurjolly, Reinhard Klette
2006 — conf
Combinatorial Relations for Digital Pictures.
DGCI
Valentin E. Brimkov, Davide Moroni, Reneta P. Barneva
2006 C conf
Computational Aspects of Digital Plane and Hyperplane Recognition.
IWCIA
David Coeurjolly, Valentin E. Brimkov
2006 C conf
Counting Gaps in Binary Pictures.
IWCIA
Valentin E. Brimkov, Angelo Maimone, Giorgio Nordo
2006 — conf
Digital geometry for image analysis and processing.
CompIMAGE
Valentin E. Brimkov
2006 — conf
Discrete volume polyhedrization : complexity and bounds on performance.
CompIMAGE
Valentin E. Brimkov
2006 C conf
On the Notion of Dimension in Digital Spaces.
IWCIA
Valentin E. Brimkov, Angelo Maimone, Giorgio Nordo
2006 — conf
Polyhedrization of Discrete Convex Volumes.
ISVC (1)
Valentin E. Brimkov, Reneta P. Barneva
2005 J jnl
An explicit formula for the number of tunnels in digital objects
CoRR
Valentin E. Brimkov, Angelo Maimone, Giorgio Nordo
2005 J jnl
Analytical Honeycomb Geometry for Raster and Volume Graphics.
Comput. J.
Valentin E. Brimkov, Reneta P. Barneva
2005 — conf
Complexity Analysis for Digital Hyperplane Recognition in Arbitrary Fixed Dimension.
DGCI
Valentin E. Brimkov, Stefan S. Dantchev
2005 J jnl
Exact Image Reconstruction from a Single Projection through Real Computation.
Electron. Notes Discret. Math.
Valentin E. Brimkov, Reneta P. Barneva
2005 J jnl
Optimal discovery of repetitions in 2D.
Discret. Appl. Math.
Alberto Apostolico, Valentin E. Brimkov
2005 J jnl
Plane digitization and related combinatorial problems.
Discret. Appl. Math.
Valentin E. Brimkov, Reneta P. Barneva
2005 Misc conf
The Number of Gaps in Binary Pictures.
ISVC
Valentin E. Brimkov, Angelo Maimone, Giorgio Nordo, Reneta P. Barneva, Reinhard Klette
2004 C conf
Clique, Chromatic, and Lovász Numbers of Certain Circulant Graphs.
CTW
Valentin E. Brimkov
2004 J jnl
Clique, chromatic, and Lovász numbers of certain circulant graphs.
Electron. Notes Discret. Math.
Valentin E. Brimkov
2004 J jnl
Connectivity of discrete planes.
Theor. Comput. Sci.
Valentin E. Brimkov, Reneta P. Barneva
2004 C conf
Curves, Hypersurfaces, and Good Pairs of Adjacency Relations.
IWCIA
Valentin E. Brimkov, Reinhard Klette
2004 B conf
Efficient Computation of the Lovász Theta Function for a Class of Circulant Graphs.
WG
Valentin E. Brimkov, Reneta P. Barneva, Reinhard Klette, Joseph Straight
2003 J jnl
Computation of the Lovász Theta Function for Circulant Graphs
Electron. Colloquium Comput. Complex.
Valentin E. Brimkov, Bruno Codenotti, Valentino Crespi, Reneta P. Barneva, Mauro Leoncini
2003 — conf
Digital Flatness.
DGCI
Valentin E. Brimkov, Reneta P. Barneva
2003 J jnl
Optimal Parallel Searching an Array for Certain Repetitions.
Electron. Notes Discret. Math.
Valentin E. Brimkov
2002 J jnl
An alternative to Ben-Or's lower bound for the knapsack problem complexity.
Appl. Math. Lett.
Valentin E. Brimkov, Stefan S. Dantchev
2002 J jnl
Graceful planes and lines.
Theor. Comput. Sci.
Valentin E. Brimkov, Reneta P. Barneva
2002 J jnl
Object discretizations in higher dimensions.
Pattern Recognit. Lett.
Valentin E. Brimkov, Eric Andres, Reneta P. Barneva
2001 C conf
Honeycomb vs square and cubic models.
IWCIA
Valentin E. Brimkov, Reneta P. Barneva
2001 J jnl
Optimally Fast CRCW-PRAM Testing 2D-Arrays for Existence of Repetitive Patterns.
Int. J. Pattern Recognit. Artif. Intell.
Valentin E. Brimkov
2000 J jnl
Fibonacci arrays and their two-dimensional repetitions.
Theor. Comput. Sci.
Alberto Apostolico, Valentin E. Brimkov
2000 — ch.
Minimally Thin Discrete Triangulation.
Volume Graphics (Graphics)
Valentin E. Brimkov, Reneta P. Barneva, Philippe Nehlig
2000 — conf
Object Discretization in Higher Dimensions.
DGCI
Valentin E. Brimkov, Eric Andres, Reneta P. Barneva
2000 J jnl
On the Algebraic Complexity of Integer Programming
Electron. Colloquium Comput. Complex.
Valentin E. Brimkov, Stefan S. Dantchev
2000 — conf
On the Complexity of Integer Programming in the Blum-Shub-Smale Computational Model.
IFIP TCS
Valentin E. Brimkov, Stefan S. Dantchev
2000 C conf
On the Lovász Number of Certain Circulant Graphs.
CIAC
Valentin E. Brimkov, Bruno Codenotti, Valentino Crespi, Mauro Leoncini
2000 J jnl
Thin discrete triangular meshes.
Theor. Comput. Sci.
Reneta P. Barneva, Valentin E. Brimkov, Philippe Nehlig
1999 — conf
Graceful Planes and Thin Tunnel-Free Meshes.
DGCI
Valentin E. Brimkov, Reneta P. Barneva
1998 J jnl
Lower Bounds, "Pseudopolynomial" and Approximation Algorithms for the Knapsack Problem with Real Coefficients
Electron. Colloquium Comput. Complex.
Valentin E. Brimkov, Stefan S. Dantchev
1997 J jnl
Real Data--Integer Solution Problems within the Blum-Shub-Smale Computational Model.
J. Complex.
Valentin E. Brimkov, Stefan S. Dantchev
1996 J jnl
Strong NP-Completeness of a Matrix Similarity Problem.
Theor. Comput. Sci.
Valentin E. Brimkov, Bruno Codenotti, Mauro Leoncini, Giovanni Resta