Graph Drawing: 18th International Symposium, GD 2010, Konstanz, Germany, September 21 - 24, 2010 ; revised selected papers
Gespeichert in:
Format: | Tagungsbericht Buch |
---|---|
Sprache: | English |
Veröffentlicht: |
Berlin [u.a.]
Springer
2011
|
Schriftenreihe: | Lecture notes in computer science
6502 |
Schlagworte: | |
Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
Beschreibung: | XIV, 414 S. Ill., graph. Darst. |
ISBN: | 9783642184680 3642184685 |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV037157382 | ||
003 | DE-604 | ||
005 | 20120302 | ||
007 | t| | ||
008 | 110124s2011 xx ad|| |||| 10||| eng d | ||
016 | 7 | |a 1009310658 |2 DE-101 | |
020 | |a 9783642184680 |9 978-3-642-18468-0 | ||
020 | |a 3642184685 |9 3-642-18468-5 | ||
035 | |a (OCoLC)846450532 | ||
035 | |a (DE-599)DNB1009310658 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a eng | |
049 | |a DE-706 |a DE-11 |a DE-83 |a DE-91G |a DE-739 | ||
082 | 0 | |a 006.6 |2 22/ger | |
084 | |a 004 |2 sdnb | ||
084 | |a DAT 537f |2 stub | ||
084 | |a MAT 055f |2 stub | ||
245 | 1 | 0 | |a Graph Drawing |b 18th International Symposium, GD 2010, Konstanz, Germany, September 21 - 24, 2010 ; revised selected papers |c Ulrik Brandes ... (eds.) |
264 | 1 | |a Berlin [u.a.] |b Springer |c 2011 | |
300 | |a XIV, 414 S. |b Ill., graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Lecture notes in computer science; 6502 | |
650 | 0 | 7 | |a Graphenzeichnen |0 (DE-588)4706480-8 |2 gnd |9 rswk-swf |
655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 2010 |z Konstanz |2 gnd-content | |
689 | 0 | 0 | |a Graphenzeichnen |0 (DE-588)4706480-8 |D s |
689 | 0 | |5 DE-604 | |
700 | 1 | |a Brandes, Ulrik |d 1968- |e Sonstige |0 (DE-588)121224546 |4 oth | |
711 | 2 | |a GD |n 18 |d 2010 |c Konstanz |j Sonstige |0 (DE-588)16097972-9 |4 oth | |
830 | 0 | |a Lecture notes in computer science |v 6502 |w (DE-604)BV000000607 |9 6502 | |
856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=3644406&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=021072040&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-021072040 |
Datensatz im Suchindex
_version_ | 1820875288155783168 |
---|---|
adam_text |
IMAGE 1
TABLE OF CONTENTS
PAPERS ON THE SIZE OF GRAPHS THAT ADMIT POLYLINE DRAWINGS WITH FEW BENDS
AND CROSSING ANGLES 1
EYAL ACKERMAN, RADOSLAV FULEK, AND CSABA D. TOTH
MONOTONE DRAWINGS OF GRAPHS 13
PATRIZIO ANGELINI, ENRICO COLASANTE, GIUSEPPE DI BATTISTA, FABRIZIO
FRATI, AND MAURIZIO PATRIGNANI
UPWARD GEOMETRIC GRAPH EMBEDDINGS INTO POINT SETS 25
PATRIZIO ANGELINI, FABRIZIO FRATI, MARKUS GEYER, MICHAEL KAUFMANN,
TAMARA MCHEDLIDZE, AND ANTONIOS SYMVONIS
ON A T R EE A ND A P A TH W I TH NO G E O M E T R IC S I M U L T A N E O
US E M B E D D I NG . . . 38
PATRIZIO ANGELINI, MARKUS GEYER, MICHAEL KAUFMANN, AND DANIEL NEUWIRTH
DIFFERENCE MAP READABILITY FOR DYNAMIC GRAPHS 50
DANIEL ARCHAMBAULT, HELEN C. PURCHASE, AND BRUNO PINAUD
MAXIMIZING THE TOTAL RESOLUTION OF GRAPHS 62
EVMORFIA N. ARGYRIOU, MICHAEL A. BEKOS, AND ANTONIOS SYMVONIS
PLANE DRAWINGS OF QUEUE AND DEQUE GRAPHS 68
CHRISTOPHER AUER, CHRISTIAN BACHMAIER, FRANZ JOSEF BRANDENBURG, WOLFGANG
BRUNNER, AND ANDREAS GLEISSNER
AN EXPERIMENTAL EVALUATION OF MULTILEVEL LAYOUT METHODS 80 GEREON
BARTEL, CARSTEN GUTWENGER, KARSTEN KLEIN, AND PETRA MUTZEL
ORTHOGONAL GRAPH DRAWING WITH FLEXIBILITY CONSTRAINTS 92
THOMAS BLAESIUS, MARCUS KRUG, IGNAZ RUTTER, AND DOROTHEA WAGNER
DRAWING ORDERED (K - 1)-ARY TREES ON FC-GRIDS 105
WOLFGANG BRUNNER AND MARCO MATZEDER
OPTIMIZING REGULAR EDGE LABELINGS 117
KEVIN BUCHIN, BETTINA SPECKMANN, AND SANDER VERDONSCHOT
DRAWING GRAPHS IN THE PLANE WITH A PRESCRIBED OUTER FACE AND POLYNOMIAL
AREA 129
ERIN W. CHAMBERS, DAVID EPPSTEIN, MICHAEL T. GOODRICH, AND MAARTEN
LOEFFLER
BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/1009310658
DIGITALISIERT DURCH
IMAGE 2
XII TABLE OF CONTENTS
CROSSING MINIMIZATION AND LAYOUTS OF DIRECTED HYPERGRAPHS WITH PORT
CONSTRAINTS 141
MARKUS CHIMANI, CARSTEN GUTWENGER, PETRA MUTZEL, MIRO SPOENEMANN, AND
HOI-MING WONG
DRAWING GRAPHS ON A SMARTPHONE 153
GIORDANO DA LOZZO, GIUSEPPE DI BANISTA, AND FRANCESCO INGRASSIA
TOPOLOGY-DRIVEN FORCE-DIRECTED ALGORITHMS 165
WALTER DIDIMO, GIUSEPPE LIOTTA, AND SALVATORE A. ROMEO
ON GRAPHS SUPPORTED BY LINE SETS 177
VIDA DUJMOVIC, WILLIAM EVANS, STEPHEN KOBOUROV, GIUSEPPE LIOTTA,
CHRISTOPHE WEIBEL, AND STEPHEN WISMATH
DRAWING TREES WITH PERFECT ANGULAR RESOLUTION AND POLYNOMIAL A R E A .
. 183 CHRISTIAN A. DUNCAN, DAVID EPPSTEIN, MICHAEL T. GOODRICH, STEPHEN
G. KOBOUROV, AND MARTIN NOELLENBURG
LOMBARDI DRAWINGS OF GRAPHS 195
CHRISTIAN A. DUNCAN, DAVID EPPSTEIN, MICHAEL T. GOODRICH, STEPHEN G.
KOBOUROV, AND MARTIN NOELLENBURG
OPTIMAL 3D ANGULAR RESOLUTION FOR LOW-DEGREE GRAPHS 208
DAVID EPPSTEIN, MAARTEN LOEFFLER, ELENA MUMFORD, AND MARTIN NOELLENBURG
IMPROVED LOWER BOUNDS ON THE AREA REQUIREMENTS OF SERIES-PARALLEL GRAPHS
220
FABRIZIO FRATI
A COMPUTATIONAL APPROACH TO CONWAY'S THRACKLE CONJECTURE 226 RADOSLAV
FULEK AND JANOS PACH
OPTIMAL FC-LEVEL PLANARIZATION AND CROSSING MINIMIZATION 238 GRAEME
GANGE, PETER J. STUCKEY, AND KIM MARRIOTT
ON TOUCHING TRIANGLE GRAPHS 250
EMDEN R. GANSNER, YIFAN HU, AND STEPHEN G. KOBOUROV
TRIANGLE CONTACT REPRESENTATIONS AND DUALITY 262
DANIEL GONCALVES, BENJAMIN LEVEQUE, AND ALEXANDRE PINLOU
ON MAXIMUM DIFFERENTIAL GRAPH COLORING 274
YIFAN HU, STEPHEN KOBOUROV, AND SANKAR VEERAMONI
DOT PRODUCT REPRESENTATIONS OF PLANAR GRAPHS 287
ROSS J. KANG AND TOBIAS MUELLER
IMAGE 3
TABLE OF CONTENTS XIII
DRAWING PLANAR GRAPHS OF BOUNDED DEGREE WITH FEW SLOPES 293 BALAZS
KESZEGH, JANOS PACK, AND DOEMOETOER PDLVOELGYI
COMPLEXITY OF FINDING NON-PLANAR RECTILINEAR DRAWINGS OF GRAPHS 305 JAN
MANUCH, MURRAY PATTERSON, SHEUNG-HUNG POON, AND CHRIS THACHUK
POINT-SET EMBEDDINGS OF PLANE 3-TREES (EXTENDED ABSTRACT) 317 RAHNUMA
ISLAM NISHAT, DEBAJYOTI MONDAI, AND MD. SAIDUR RAHMAN
IMPROVING LAYERED GRAPH LAYOUTS WITH EDGE BUNDLING 329
SERGEY PUPYREV, LEV NACHMANSON, AND MICHAEL KAUFMANN
CONFLUENT DRAWING ALGORITHMS USING RECTANGULAR DUALIZATION 341 GIANLUCA
QUERCINI AND MASSIMO ANCONA
HOW TO DRAW A TAIT-COLORABLE GRAPH 353
DAVID A. RICHTER
UNIVERSAL POINTSETS FOR 2-COLOURED TREES 365
MEREKE VAN GARDEREN, GIUSEPPE LIOTTA, AND HENK MEIJER
THE QUALITY RATIO OF RAC DRAWINGS AND PLANAR DRAWINGS OF PLANAR GRAPHS
371
MARC VAN KREVELD
CONVEX POLYGON INTERSECTION GRAPHS 377
ERIK JAN VAN LEEUWEN AND JAN VAN LEEUWEN
POSTERS
GRAPHML-BASED EXPLORATION AND EVALUATION OF EFFICIENT PARALLELIZATION
ALTERNATIVES FOR AUTOMATION FIRMWARE 389
JUERGEN BREGENZER
AUTOMATIC GENERATION OF ROUTE SKETCHES 391
ANDREAS GEMSA, MARTIN NOELLENBURG, THOMAS PAJOR, AND IGNAZ RUTTER
VISUALIZING DIFFERENCES BETWEEN TWO LARGE GRAPHS 393
MARKUS GEYER, MICHAEL KAUFMANN, AND ROBERT KRUG
PLACING EDGE LABELS BY MODIFYING AN ORTHOGONAL GRAPH DRAWING 395
KONSTANTINOS G. KAKOULIS AND IOANNIS G. TOLLIS
LARGE CROSSING ANGLES IN CIRCULAR LAYOUTS 397
QUAN NGUYEN, PETER EADES, SEOK-HEE HONG, AND WEIDONG HUANG
GVSR: AN ON-LINE GUIDE FOR CHOOSING A GRAPH VISUALIZATION SOFTWARE 400
BRUNO PINAUD AND PASCALE KUNTZ
IMAGE 4
XIV TABLE OF CONTENTS
IBM ILOG MULTI-PLATFORM GRAPH LAYOUT TECHNOLOGY 402
GEORG SANDER
COMPARATIVE VISUALIZATION OF USER FLOWS IN VOICE PORTALS 404 BJOERN
ZIMMER, DENNIE ACKERMANN, MANFRED SCHROEDER, ANDREAS KERREN, AND VOLKER
AHLERS
GRAPH DRAWING CONTEST
GRAPH DRAWING CONTEST REPORT 406
CHRISTIAN A. DUNCAN, CARSTEN GUTWENGER, LEV NACHMANSON, AND GEORG SANDER
AUTHOR INDEX 413 |
any_adam_object | 1 |
author_GND | (DE-588)121224546 |
building | Verbundindex |
bvnumber | BV037157382 |
classification_rvk | SS 4800 |
classification_tum | DAT 537f MAT 055f |
ctrlnum | (OCoLC)846450532 (DE-599)DNB1009310658 |
dewey-full | 006.6 |
dewey-hundreds | 000 - Computer science, information, general works |
dewey-ones | 006 - Special computer methods |
dewey-raw | 006.6 |
dewey-search | 006.6 |
dewey-sort | 16.6 |
dewey-tens | 000 - Computer science, information, general works |
discipline | Informatik Mathematik |
format | Conference Proceeding Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV037157382</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20120302</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">110124s2011 xx ad|| |||| 10||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1009310658</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642184680</subfield><subfield code="9">978-3-642-18468-0</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3642184685</subfield><subfield code="9">3-642-18468-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)846450532</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1009310658</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-706</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-739</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.6</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 537f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 055f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graph Drawing</subfield><subfield code="b">18th International Symposium, GD 2010, Konstanz, Germany, September 21 - 24, 2010 ; revised selected papers</subfield><subfield code="c">Ulrik Brandes ... (eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2011</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 414 S.</subfield><subfield code="b">Ill., graph. Darst.</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">Lecture notes in computer science; 6502</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graphenzeichnen</subfield><subfield code="0">(DE-588)4706480-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">2010</subfield><subfield code="z">Konstanz</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Graphenzeichnen</subfield><subfield code="0">(DE-588)4706480-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Brandes, Ulrik</subfield><subfield code="d">1968-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)121224546</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">GD</subfield><subfield code="n">18</subfield><subfield code="d">2010</subfield><subfield code="c">Konstanz</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)16097972-9</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">6502</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">6502</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=3644406&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=021072040&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-021072040</subfield></datafield></record></collection> |
genre | (DE-588)1071861417 Konferenzschrift 2010 Konstanz gnd-content |
genre_facet | Konferenzschrift 2010 Konstanz |
id | DE-604.BV037157382 |
illustrated | Illustrated |
indexdate | 2025-01-10T15:13:15Z |
institution | BVB |
institution_GND | (DE-588)16097972-9 |
isbn | 9783642184680 3642184685 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-021072040 |
oclc_num | 846450532 |
open_access_boolean | |
owner | DE-706 DE-11 DE-83 DE-91G DE-BY-TUM DE-739 |
owner_facet | DE-706 DE-11 DE-83 DE-91G DE-BY-TUM DE-739 |
physical | XIV, 414 S. Ill., graph. Darst. |
publishDate | 2011 |
publishDateSearch | 2011 |
publishDateSort | 2011 |
publisher | Springer |
record_format | marc |
series | Lecture notes in computer science |
series2 | Lecture notes in computer science; 6502 |
spelling | Graph Drawing 18th International Symposium, GD 2010, Konstanz, Germany, September 21 - 24, 2010 ; revised selected papers Ulrik Brandes ... (eds.) Berlin [u.a.] Springer 2011 XIV, 414 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science; 6502 Graphenzeichnen (DE-588)4706480-8 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2010 Konstanz gnd-content Graphenzeichnen (DE-588)4706480-8 s DE-604 Brandes, Ulrik 1968- Sonstige (DE-588)121224546 oth GD 18 2010 Konstanz Sonstige (DE-588)16097972-9 oth Lecture notes in computer science 6502 (DE-604)BV000000607 6502 X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=3644406&prov=M&dok_var=1&dok_ext=htm Inhaltstext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=021072040&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Graph Drawing 18th International Symposium, GD 2010, Konstanz, Germany, September 21 - 24, 2010 ; revised selected papers Lecture notes in computer science Graphenzeichnen (DE-588)4706480-8 gnd |
subject_GND | (DE-588)4706480-8 (DE-588)1071861417 |
title | Graph Drawing 18th International Symposium, GD 2010, Konstanz, Germany, September 21 - 24, 2010 ; revised selected papers |
title_auth | Graph Drawing 18th International Symposium, GD 2010, Konstanz, Germany, September 21 - 24, 2010 ; revised selected papers |
title_exact_search | Graph Drawing 18th International Symposium, GD 2010, Konstanz, Germany, September 21 - 24, 2010 ; revised selected papers |
title_full | Graph Drawing 18th International Symposium, GD 2010, Konstanz, Germany, September 21 - 24, 2010 ; revised selected papers Ulrik Brandes ... (eds.) |
title_fullStr | Graph Drawing 18th International Symposium, GD 2010, Konstanz, Germany, September 21 - 24, 2010 ; revised selected papers Ulrik Brandes ... (eds.) |
title_full_unstemmed | Graph Drawing 18th International Symposium, GD 2010, Konstanz, Germany, September 21 - 24, 2010 ; revised selected papers Ulrik Brandes ... (eds.) |
title_short | Graph Drawing |
title_sort | graph drawing 18th international symposium gd 2010 konstanz germany september 21 24 2010 revised selected papers |
title_sub | 18th International Symposium, GD 2010, Konstanz, Germany, September 21 - 24, 2010 ; revised selected papers |
topic | Graphenzeichnen (DE-588)4706480-8 gnd |
topic_facet | Graphenzeichnen Konferenzschrift 2010 Konstanz |
url | http://deposit.dnb.de/cgi-bin/dokserv?id=3644406&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=021072040&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV000000607 |
work_keys_str_mv | AT brandesulrik graphdrawing18thinternationalsymposiumgd2010konstanzgermanyseptember21242010revisedselectedpapers AT gdkonstanz graphdrawing18thinternationalsymposiumgd2010konstanzgermanyseptember21242010revisedselectedpapers |