Placing mirrors in grids:
Abstract: "We study instances of the following 'Mirror Placement' problem on a (multidimensional) grid. Namely, we are given a light source S to be located at a node of the grid which is emitting a light beam in a single direction (e.g. a laser). We want to determine what is the minim...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Amsterdam
1989
|
| Schriftenreihe: | Centrum voor Wiskunde en Informatica <Amsterdam> / Department of Computer Science: Report CS
89,6 |
| Schlagworte: | |
| Zusammenfassung: | Abstract: "We study instances of the following 'Mirror Placement' problem on a (multidimensional) grid. Namely, we are given a light source S to be located at a node of the grid which is emitting a light beam in a single direction (e.g. a laser). We want to determine what is the minimum number of mirrors that must be placed on individual nodes of the grid in such a way that the light beam emanating from the source S will eventually 'hit' all of the vertices of the grid by traversing only edges of the grid. In this paper we develop an asymptotically optimal algorithm for placing mirrors on the vertices of complete multidimensional grids and analyze the worst-case behavior of any possible mirror-placement algorithm." |
| Beschreibung: | 11 S. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV009245990 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 940313s1989 |||| 00||| eng d | ||
| 035 | |a (OCoLC)21502091 | ||
| 035 | |a (DE-599)BVBBV009245990 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T | ||
| 100 | 1 | |a Kranakis, Evangelos |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Placing mirrors in grids |c E. Kranakis, D. D. M. Krizanc, L. G. L. T. Meertens |
| 264 | 1 | |a Amsterdam |c 1989 | |
| 300 | |a 11 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Centrum voor Wiskunde en Informatica <Amsterdam> / Department of Computer Science: Report CS |v 89,6 | |
| 520 | 3 | |a Abstract: "We study instances of the following 'Mirror Placement' problem on a (multidimensional) grid. Namely, we are given a light source S to be located at a node of the grid which is emitting a light beam in a single direction (e.g. a laser). We want to determine what is the minimum number of mirrors that must be placed on individual nodes of the grid in such a way that the light beam emanating from the source S will eventually 'hit' all of the vertices of the grid by traversing only edges of the grid. In this paper we develop an asymptotically optimal algorithm for placing mirrors on the vertices of complete multidimensional grids and analyze the worst-case behavior of any possible mirror-placement algorithm." | |
| 650 | 4 | |a Combinatorial geometry | |
| 650 | 4 | |a Graph theory | |
| 650 | 4 | |a Mirror images | |
| 700 | 1 | |a Krizanc, Danny |e Verfasser |4 aut | |
| 700 | 1 | |a Meertens, Lambert G. |e Verfasser |4 aut | |
| 810 | 2 | |a Department of Computer Science: Report CS |t Centrum voor Wiskunde en Informatica <Amsterdam> |v 89,6 |w (DE-604)BV008928356 |9 89,6 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006152329 | ||
Datensatz im Suchindex
| _version_ | 1804123693271482368 |
|---|---|
| any_adam_object | |
| author | Kranakis, Evangelos Krizanc, Danny Meertens, Lambert G. |
| author_facet | Kranakis, Evangelos Krizanc, Danny Meertens, Lambert G. |
| author_role | aut aut aut |
| author_sort | Kranakis, Evangelos |
| author_variant | e k ek d k dk l g m lg lgm |
| building | Verbundindex |
| bvnumber | BV009245990 |
| ctrlnum | (OCoLC)21502091 (DE-599)BVBBV009245990 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01854nam a2200337 cb4500</leader><controlfield tag="001">BV009245990</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940313s1989 |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)21502091</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009245990</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Kranakis, Evangelos</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Placing mirrors in grids</subfield><subfield code="c">E. Kranakis, D. D. M. Krizanc, L. G. L. T. Meertens</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Amsterdam</subfield><subfield code="c">1989</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">11 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Centrum voor Wiskunde en Informatica <Amsterdam> / Department of Computer Science: Report CS</subfield><subfield code="v">89,6</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "We study instances of the following 'Mirror Placement' problem on a (multidimensional) grid. Namely, we are given a light source S to be located at a node of the grid which is emitting a light beam in a single direction (e.g. a laser). We want to determine what is the minimum number of mirrors that must be placed on individual nodes of the grid in such a way that the light beam emanating from the source S will eventually 'hit' all of the vertices of the grid by traversing only edges of the grid. In this paper we develop an asymptotically optimal algorithm for placing mirrors on the vertices of complete multidimensional grids and analyze the worst-case behavior of any possible mirror-placement algorithm."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial geometry</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mirror images</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Krizanc, Danny</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Meertens, Lambert G.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Department of Computer Science: Report CS</subfield><subfield code="t">Centrum voor Wiskunde en Informatica <Amsterdam></subfield><subfield code="v">89,6</subfield><subfield code="w">(DE-604)BV008928356</subfield><subfield code="9">89,6</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006152329</subfield></datafield></record></collection> |
| id | DE-604.BV009245990 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:33:49Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006152329 |
| oclc_num | 21502091 |
| open_access_boolean | |
| owner | DE-29T |
| owner_facet | DE-29T |
| physical | 11 S. |
| publishDate | 1989 |
| publishDateSearch | 1989 |
| publishDateSort | 1989 |
| record_format | marc |
| series2 | Centrum voor Wiskunde en Informatica <Amsterdam> / Department of Computer Science: Report CS |
| spelling | Kranakis, Evangelos Verfasser aut Placing mirrors in grids E. Kranakis, D. D. M. Krizanc, L. G. L. T. Meertens Amsterdam 1989 11 S. txt rdacontent n rdamedia nc rdacarrier Centrum voor Wiskunde en Informatica <Amsterdam> / Department of Computer Science: Report CS 89,6 Abstract: "We study instances of the following 'Mirror Placement' problem on a (multidimensional) grid. Namely, we are given a light source S to be located at a node of the grid which is emitting a light beam in a single direction (e.g. a laser). We want to determine what is the minimum number of mirrors that must be placed on individual nodes of the grid in such a way that the light beam emanating from the source S will eventually 'hit' all of the vertices of the grid by traversing only edges of the grid. In this paper we develop an asymptotically optimal algorithm for placing mirrors on the vertices of complete multidimensional grids and analyze the worst-case behavior of any possible mirror-placement algorithm." Combinatorial geometry Graph theory Mirror images Krizanc, Danny Verfasser aut Meertens, Lambert G. Verfasser aut Department of Computer Science: Report CS Centrum voor Wiskunde en Informatica <Amsterdam> 89,6 (DE-604)BV008928356 89,6 |
| spellingShingle | Kranakis, Evangelos Krizanc, Danny Meertens, Lambert G. Placing mirrors in grids Combinatorial geometry Graph theory Mirror images |
| title | Placing mirrors in grids |
| title_auth | Placing mirrors in grids |
| title_exact_search | Placing mirrors in grids |
| title_full | Placing mirrors in grids E. Kranakis, D. D. M. Krizanc, L. G. L. T. Meertens |
| title_fullStr | Placing mirrors in grids E. Kranakis, D. D. M. Krizanc, L. G. L. T. Meertens |
| title_full_unstemmed | Placing mirrors in grids E. Kranakis, D. D. M. Krizanc, L. G. L. T. Meertens |
| title_short | Placing mirrors in grids |
| title_sort | placing mirrors in grids |
| topic | Combinatorial geometry Graph theory Mirror images |
| topic_facet | Combinatorial geometry Graph theory Mirror images |
| volume_link | (DE-604)BV008928356 |
| work_keys_str_mv | AT kranakisevangelos placingmirrorsingrids AT krizancdanny placingmirrorsingrids AT meertenslambertg placingmirrorsingrids |