On minimal area augmentation of digital convex n -gons

Snežana Matić-Kekić; Dragan M. Acketa

Mathematica Slovaca (1998)

  • Volume: 48, Issue: 1, page 87-99
  • ISSN: 0232-0525

How to cite

top

Matić-Kekić, Snežana, and Acketa, Dragan M.. "On minimal area augmentation of digital convex $n$-gons." Mathematica Slovaca 48.1 (1998): 87-99. <http://eudml.org/doc/31939>.

@article{Matić1998,
author = {Matić-Kekić, Snežana, Acketa, Dragan M.},
journal = {Mathematica Slovaca},
keywords = {digital geometry; grid; optimization},
language = {eng},
number = {1},
pages = {87-99},
publisher = {Mathematical Institute of the Slovak Academy of Sciences},
title = {On minimal area augmentation of digital convex $n$-gons},
url = {http://eudml.org/doc/31939},
volume = {48},
year = {1998},
}

TY - JOUR
AU - Matić-Kekić, Snežana
AU - Acketa, Dragan M.
TI - On minimal area augmentation of digital convex $n$-gons
JO - Mathematica Slovaca
PY - 1998
PB - Mathematical Institute of the Slovak Academy of Sciences
VL - 48
IS - 1
SP - 87
EP - 99
LA - eng
KW - digital geometry; grid; optimization
UR - http://eudml.org/doc/31939
ER -

References

top
  1. ACKETA D.-MATIC-KEKIC S., A greedy optimal solution for digital convex polygons with minimal area, In: IX conference on applied mathematics, Budva, 1995, pp. 305-311. (1995) Zbl0865.68061MR1350833
  2. ACKETA D.-ŽUNIC J., On the maximal number of edges of digital convex polygons included into an m x m-grid, J. Combin. Theory Ser. A 69 (1995), 358-368. (1995) MR1313902
  3. ACKETA D.-ŽUNIC J., A simple construction of a digital convex n-gon with almost minimal diameter, Inform. Sci. 77 (1994), 275-291. (1994) MR1282395
  4. COXETER H. S. M., Introduction to Geometry, John Wiley and Sons Inc, New York, 1980. (1980) 
  5. MATIĆ-KEKIĆ S.-ACKETA D. M.-ZUNIC J. D., An exact construction of digital convex polygons with minimal diameter, Discrete Math, (special volume honouring Paul Erdös) 150 (1996), 303-313. (1996) Zbl0848.68109MR1392739
  6. SIMPSON R. J., Convex lattice polygons of minimum area, Bull. Austral. Math. Soc. 42 (1990), 353-367. (1990) MR1083272
  7. VOSS K.-KLETTE R., On the maximal number of edges of a convex digital polygon included into a square, Comput. Artificial Intelligence (former: Počítače a umelá inteligencia) 1 (1982), 549-558. (1982) 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.