| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Valentin E. Brimkov, Andrew Leach, Jimmy Wu, Michael Mastroianni |
Approximation algorithms for a geometric set cover problem.  |
Discrete Applied Mathematics  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Andrew Leach, Jimmy Wu, Michael Mastroianni |
On the Approximability of a Geometric Set Cover Problem. |
Electronic Colloquium on Computational Complexity (ECCC) |
2011 |
DBLP BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Andrew Leach, Michael Mastroianni, Jimmy Wu |
Guarding a set of line segments in the plane. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Reneta P. Barneva, Petra Wiederhold |
Preface. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Reneta P. Barneva, Boris Brimkov |
Connected distance-based rasterization of objects in arbitrary dimension. |
Graphical Models |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Reneta P. Barneva |
Computational modeling of objects represented in images. |
Graphical Models |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov |
Complexity and Approximability Issues in Combinatorial Image Analysis. |
IWCIA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jake K. Aggarwal, Reneta P. Barneva, Valentin E. Brimkov, Kostadin Koroutchev, Elka Korutcheva (eds.) |
Combinatorial Image Analysis - 14th International Workshop, IWCIA 2011, Madrid, Spain, May 23-25, 2011. Proceedings |
IWCIA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov |
Patrolling a Street Network is Strongly NP-Complete but in P for Tree Structures |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Valentin E. Brimkov |
Connectedness of Offset Digitizations in Higher Dimensions. |
CompIMAGE |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Reneta P. Barneva, Valentin E. Brimkov, Herbert A. Hauptman, Renato M. Natal Jorge, João Manuel R. S. Tavares (eds.) |
Computational Modeling of Objects Represented in Images, Second International Symposium, CompIMAGE 2010, Buffalo, NY, USA, May 5-7, 2010. Proceedings |
CompIMAGE |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Reneta P. Barneva |
Digital Stars and Visibility of Digital Objects. |
CompIMAGE |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Andrew Leach, Michael Mastroianni, Jimmy Wu |
Experimental Study on Approximation Algorithms for Guarding Sets of Line Segments. |
ISVC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Reneta P. Barneva |
Combinatorial approach to image analysis. |
Discrete Applied Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Tetsuo Asano, Valentin E. Brimkov, Reneta P. Barneva |
Some theoretical challenges in digital geometry: A perspective. |
Discrete Applied Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov |
Formulas for the number of (n-2)-gaps of binary objects in arbitrary dimension. |
Discrete Applied Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Reneta P. Barneva |
Advances in combinatorial image analysis. |
Pattern Recognition |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov |
Digitization scheme that assures faithful reconstruction of plane figures. |
Pattern Recognition |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamen Kanev, Reneta P. Barneva, Valentin E. Brimkov, Dimitrina Kaneva |
Print-based Interaction Interfaces for Multilingual Multimedia and Sign Language Electronic Resource Integration. |
ICSOFT |
2009 |
DBLP BibTeX RDF |
|
| 1 | Reneta P. Barneva, Valentin E. Brimkov, Kamen Kanev |
Theoretical Issues of Cluster Pattern Interfaces. |
IWCIA |
2009 |
DBLP DOI BibTeX RDF |
carpet encoding, cluster pattern interface CLUSPI, parallel algorithm, CRCW-PRAM model |
| 1 | Valentin E. Brimkov |
On the Convex Hull of the Integer Points in a Bi-circular Region. |
IWCIA |
2009 |
DBLP DOI BibTeX RDF |
strictly convex set, facet complexity, upper/lower/tight bound, convex hull, convex polygon |
| 1 | Valentin E. Brimkov, Reneta P. Barneva, Boris Brimkov |
Minimal Offsets That Guarantee Maximal or Minimal Connectivity of Digital Curves in nD. |
DGCI |
2009 |
DBLP DOI BibTeX RDF |
digital object connectivity, curve offset, Digital geometry, digital curve |
| 1 | Valentin E. Brimkov, Reneta P. Barneva |
On the polyhedral complexity of the integer points in a hyperball. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Reinhard Klette |
Border and SurfaceTracing - Theoretical Foundations. |
IEEE Trans. Pattern Anal. Mach. Intell. |
2008 |
DBLP DOI BibTeX RDF |
discrete dimension, digital manifold, digital hypersurface, good pair, digital geometry, digital topology, digital curve |
| 1 | Valentin E. Brimkov, Giorgio Nordo, Reneta P. Barneva, Angelo Maimone |
Genus and Dimension of Digital Images and their Time- and Space-Efficient Computation. |
International Journal of Shape Modeling |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Reneta P. Barneva |
Linear Time Constant-Working Space Algorithm for Computing the Genus of a Digital Object. |
ISVC |
2008 |
DBLP DOI BibTeX RDF |
digital picture, connected component, Digital geometry, hole, genus |
| 1 | Valentin E. Brimkov, Reneta P. Barneva, Boris Brimkov, François de Vieilleville |
Offset Approach to Defining 3D Digital Lines. |
ISVC |
2008 |
DBLP DOI BibTeX RDF |
digital line, connectivity of digital object, line offset, Digital geometry |
| 1 | Valentin E. Brimkov |
Scaling of Plane Figures That Assures Faithful Digitization. |
IWCIA |
2008 |
DBLP DOI BibTeX RDF |
lattice polygon, polyhedral reconstruction, NP-hard problem, digital geometry, scaling factor |
| 1 | Valentin E. Brimkov, Reneta P. Barneva, Herbert A. Hauptman (eds.) |
Combinatorial Image Analysis, 12th International Workshop, IWCIA 2008, Buffalo, NY, USA, April 7-9, 2008. Proceedings |
IWCIA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Valentin E. Brimkov |
Algorithmic and explicit determination of the Lovász number for certain circulant graphs. |
Discrete Applied Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, David Coeurjolly, Reinhard Klette |
Digital planarity - A review. |
Discrete Applied Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Stefan S. Dantchev |
Digital hyperplane recognition in arbitrary fixed dimension within an algebraic computation model. |
Image Vision Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Reneta P. Barneva |
Polyhedrization of Discrete Convex Volumes. |
ISVC |
2006 |
DBLP DOI BibTeX RDF |
reversible polyhedrization, polyhedron decomposition, discrete geometry |
| 1 | Valentin E. Brimkov, Angelo Maimone, Giorgio Nordo |
On the Notion of Dimension in Digital Spaces. |
IWCIA |
2006 |
DBLP DOI BibTeX RDF |
2D binary object, dimension, digital topology |
| 1 | Valentin E. Brimkov, Angelo Maimone, Giorgio Nordo |
Counting Gaps in Binary Pictures. |
IWCIA |
2006 |
DBLP DOI BibTeX RDF |
2D binary picture, gap-freeness, digital geometry, gap |
| 1 | David Coeurjolly, Valentin E. Brimkov |
Computational Aspects of Digital Plane and Hyperplane Recognition. |
IWCIA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Davide Moroni, Reneta P. Barneva |
Combinatorial Relations for Digital Pictures. |
DGCI |
2006 |
DBLP DOI BibTeX RDF |
digital picture, brim, Digital geometry, gap |
| 1 | Valentin E. Brimkov, Reneta P. Barneva |
Exact Image Reconstruction from a Single Projection through Real Computation. |
Electronic Notes in Discrete Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Reneta P. Barneva |
Analytical Honeycomb Geometry for Raster and Volume Graphics. |
Comput. J. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Angelo Maimone, Giorgio Nordo |
An explicit formula for the number of tunnels in digital objects |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Reneta P. Barneva |
Plane digitization and related combinatorial problems. |
Discrete Applied Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Apostolico, Valentin E. Brimkov |
Optimal discovery of repetitions in 2D. |
Discrete Applied Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Angelo Maimone, Giorgio Nordo, Reneta P. Barneva, Reinhard Klette |
The Number of Gaps in Binary Pictures. |
ISVC |
2005 |
DBLP DOI BibTeX RDF |
2D binary pictures, gap-freeness, digital geometry, gaps |
| 1 | Valentin E. Brimkov, Stefan S. Dantchev |
Complexity Analysis for Digital Hyperplane Recognition in Arbitrary Fixed Dimension. |
DGCI |
2005 |
DBLP DOI BibTeX RDF |
digital plane recognition, integer programming, Digital hyperplane |
| 1 | Valentin E. Brimkov |
Clique, chromatic, and Lovász numbers of certain circulant graphs. |
Electronic Notes in Discrete Mathematics |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Reneta P. Barneva |
Connectivity of discrete planes. |
Theor. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Reneta P. Barneva, Reinhard Klette, Joseph Straight |
Efficient Computation of the Lovász Theta Function for a Class of Circulant Graphs. |
WG |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Reinhard Klette |
Curves, Hypersurfaces, and Good Pairs of Adjacency Relations. |
IWCIA |
2004 |
DBLP DOI BibTeX RDF |
digital hypersurface, good pair, digital geometry, digital topology, digital curve |
| 1 | Valentin E. Brimkov |
Clique, Chromatic, and Lovász Numbers of Certain Circulant Graphs. |
CTW |
2004 |
DBLP BibTeX RDF |
|
| 1 | Valentin E. Brimkov |
Optimal Parallel Searching an Array for Certain Repetitions. |
Electronic Notes in Discrete Mathematics |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Bruno Codenotti, Valentino Crespi, Reneta P. Barneva, Mauro Leoncini |
Computation of the Lovász Theta Function for Circulant Graphs |
Electronic Colloquium on Computational Complexity (ECCC) |
2003 |
DBLP BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Reneta P. Barneva |
Digital Flatness. |
DGCI |
2003 |
DBLP DOI BibTeX RDF |
Digital planarity, 2D Sturmian word, periodic array, digitization of planes, slope of digital planes |
| 1 | Valentin E. Brimkov, Reneta P. Barneva |
Graceful planes and lines. |
Theor. Comput. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Stefan S. Dantchev |
An alternative to Ben-Or's lower bound for the knapsack problem complexity. |
Appl. Math. Lett. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Eric Andres, Reneta P. Barneva |
Object discretizations in higher dimensions. |
Pattern Recognition Letters |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov |
Optimally Fast CRCW-PRAM Testing 2D-Arrays for Existence of Repetitive Patterns. |
IJPRAI |
2001 |
DBLP BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Reneta P. Barneva |
Honeycomb vs square and cubic models. |
Electr. Notes Theor. Comput. Sci. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Stefan S. Dantchev |
On the Algebraic Complexity of Integer Programming |
Electronic Colloquium on Computational Complexity (ECCC) |
2000 |
DBLP BibTeX RDF |
|
| 1 | Alberto Apostolico, Valentin E. Brimkov |
Fibonacci arrays and their two-dimensional repetitions. |
Theor. Comput. Sci. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Reneta P. Barneva, Valentin E. Brimkov, Philippe Nehlig |
Thin discrete triangular meshes. |
Theor. Comput. Sci. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Stefan S. Dantchev |
On the Complexity of Integer Programming in the Blum-Shub-Smale Computational Model. |
IFIP TCS |
2000 |
DBLP DOI BibTeX RDF |
Integer programming, Knapsack problem, Algebraic complexity, Complexity bounds |
| 1 | Valentin E. Brimkov, Eric Andres, Reneta P. Barneva |
Object Discretization in Higher Dimensions. |
DGCI |
2000 |
DBLP DOI BibTeX RDF |
Object discretization, Supercover, Standard cover, Naive discretization, k-Discretization |
| 1 | Valentin E. Brimkov, Bruno Codenotti, Valentino Crespi, Mauro Leoncini |
On the Lovász Number of Certain Circulant Graphs. |
CIAC |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Reneta P. Barneva |
Graceful Planes and Thin Tunnel-Free Meshes. |
DGCI |
1999 |
DBLP DOI BibTeX RDF |
Discrete 3D modeling, Discrete lines, Discrete triangles, Mesh of triangles, Discrete planes |
| 1 | Valentin E. Brimkov, Stefan S. Dantchev |
Lower Bounds, "Pseudopolynomial" and Approximation Algorithms for the Knapsack Problem with Real Coefficients |
Electronic Colloquium on Computational Complexity (ECCC) |
1998 |
DBLP BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Stefan S. Dantchev |
Real Data--Integer Solution Problems within the Blum-Shub-Smale Computational Model. |
J. Complexity |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Bruno Codenotti, Mauro Leoncini, Giovanni Resta |
Strong NP-Completeness of a Matrix Similarity Problem. |
Theor. Comput. Sci. |
1996 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")