Items where Subject is "G Algorithms and Complexity > G.560 Geometry"

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Number of items at this level: 59.

Chan, Timothy M. and Hoffmann, Hella-Franziska and Kiazyk, Stephen and Lubiw, Anna (2013) Minimum Length Embedding of Planar Graphs at Fixed Vertex Locations. In: 21st International Symposium, GD 2013, September 23-25, 2013, Bordeaux, France , pp. 376-387 (Official URL: http://dx.doi.org/10.1007/978-3-319-03841-4_33).

Lenhart, William J. and Liotta, Giuseppe and Mondal, Debajyoti and Nishat, Rahnuma Islam (2013) Planar and Plane Slope Number of Partial 2-Trees. In: 21st International Symposium, GD 2013, September 23-25, 2013, Bordeaux, France , pp. 412-423 (Official URL: http://dx.doi.org/10.1007/978-3-319-03841-4_36).

Nocaj, Arlind and Brandes, Ulrik (2013) Stub Bundling and Confluent Spirals for Geographic Networks. In: 21st International Symposium, GD 2013, September 23-25, 2013, Bordeaux, France , pp. 388-399 (Official URL: http://dx.doi.org/10.1007/978-3-319-03841-4_34).

Evans, Willliam and Gansner, Emden R. and Kaufmann, Michael and Liotta, Giuseppe and Meijer, Henk and Spillner, Andreas (2012) Approximate Proximity Drawings. In: Graph Drawing 19th International Symposium, GD 2011, September 21-23, 2011, Eindhoven, The Netherlands , pp. 166-178 (Official URL: http://dx.doi.org/10.1007/978-3-642-25878-7_17).

Van Leeuwen, Erik and Van Leeuwen, Jan (2011) Convex Polygon Intersection Graphs. In: Graph Drawing 18th International Symposium, GD 2010, September 21-24, 2010, Konstanz, Germany , pp. 377-388 (Official URL: http://dx.doi.org/10.1007/978-3-642-18469-7_35).

Angelini, Patrizio and Colasante, Enrico and Di Battista, Giuseppe and Frati, Fabrizio and Patrignani, Maurizio (2011) Monotone Drawings of Graphs. In: Graph Drawing 18th International Symposium, GD 2010, September 21-24, 2010, Konstanz, Germany , pp. 13-24 (Official URL: http://dx.doi.org/10.1007/978-3-642-18469-7_2).

Emiris, Ioannis Z. and Tsigaridas, Elias P. and Varvitsiotis, Antonios E. (2010) Algebraic Methods for Counting Euclidean Embeddings of Rigid Graphs. In: Graph Drawing 17th International Symposium, GD 2009, September 22-25, 2009, Chicago, IL, USA , pp. 195-200 (Official URL: http://dx.doi.org/10.1007/978-3-642-11805-0_19).

Nachmanson, Lev and Dwyer, Tim (2010) Fast Edge-Routing for Large Graphs. In: Graph Drawing 17th International Symposium, GD 2009, September 22-25, 2009, Chicago, IL, USA , pp. 147-158 (Official URL: http://dx.doi.org/10.1007/978-3-642-11805-0_15).

Gansner, Emden R. and Hu, Yifan and Kobourov, Stephen G. (2010) GMap: Drawing Graphs as Maps. In: Graph Drawing 17th International Symposium, GD 2009, September 22-25, 2009, Chicago, IL, USA , pp. 405-407 (Official URL: http://dx.doi.org/10.1007/978-3-642-11805-0_38).

Dwyer, Tim and Robertson, George (2010) Layout with Circular and Other Non-linear Constraints Using Procrustes Projection. In: Graph Drawing 17th International Symposium, GD 2009, September 22-25, 2009, Chicago, IL, USA , pp. 393-404 (Official URL: http://dx.doi.org/10.1007/978-3-642-11805-0_37).

Wybrow, Michael and Marriott, Kim and Stuckey, Peter J. (2010) Orthogonal Connector Routing. In: Graph Drawing 17th International Symposium, GD 2009, September 22-25, 2009, Chicago, IL, USA , pp. 219-231 (Official URL: http://dx.doi.org/10.1007/978-3-642-11805-0_22).

Duncan, Christian A. and Goodrich, Michael T. and Kobourov, Stephen G. (2010) Planar Drawings of Higher-Genus Graphs. In: Graph Drawing 17th International Symposium, GD 2009, September 22-25, 2009, Chicago, IL, USA , pp. 45-56 (Official URL: http://dx.doi.org/10.1007/978-3-642-11805-0_7).

Mumford, Elena and Löffler, Maarten (2009) Connected Rectilinear Graphs on Point Sets. In: Graph Drawing 16th International Symposium, GD 2008, September 21- 24, 2008, Heraklion, Crete, Greece , pp. 313-318 (Official URL: http://dx.doi.org/10.1007/978-3-642-00219-9_30).

Gansner, Emden R. and Hu, Yifan (2009) Efficient Node Overlap Removal Using a Proximity Stress Model. In: Graph Drawing 16th International Symposium, GD 2008, September 21- 24, 2008, Heraklion, Crete, Greece , pp. 206-217 (Official URL: http://dx.doi.org/10.1007/978-3-642-00219-9_20).

Van Kreveld, Marc and Van Hagen, Sjoerd (2009) Placing Text Boxes on Graphs: A Fast Approximation Algorithm for Maximizing Overlap of a Square and a Simple Polygon. In: Graph Drawing 16th International Symposium, GD 2008, September 21- 24, 2008, September 21- 24, 2008 , pp. 284-295 (Official URL: http://dx.doi.org/10.1007/978-3-642-00219-9_27).

Godiyal, Apeksha and Hoberock, Jared and Garland, Michael and Hart, John C. (2009) Rapid Multipole Graph Drawing on the GPU. In: Graph Drawing 16th International Symposium, GD 2008, September 21- 24, 2008, Heraklion, Crete, Greece , pp. 90-101 (Official URL: http://dx.doi.org/10.1007/978-3-642-00219-9_10).

Dwyer, Tim and Marriott, Kim and Stuckey, Peter J. (2007) Fast Node Overlap Removal - Correction. In: Graph Drawing 14th International Symposium, GD 2006, September 18-20, 2006, Karlsruhe, Germany , pp. 446-447 (Official URL: http://dx.doi.org/10.1007/978-3-540-70904-6_44).

Di Giacomo, Emilio and Didimo, Walter and Liotta, Giuseppe (2007) Radial Drawings of Graphs: Geometric Constraints and Trade-offs. In: Graph Drawing 14th International Symposium, GD 2006, September 18-20, 2006, Karlsruhe, Germany , pp. 355-366 (Official URL: http://dx.doi.org/10.1007/978-3-540-70904-6_34).

Buchsbaum, Adam L. and Gansner, Emden R. and Procopiuc, Cecilia M. and Venkatasubramanian, Suresh (2007) Rectangular Layouts and Contact Graphs. [Journal (On-line/Unpaginated)] (Unpublished)

Bekos, Michael A. and Symvonis, Antonios (2006) BLer: A Boundary Labeller for Technical Drawings. In: Graph Drawing 13th International Symposium, GD 2005, September 12-14, 2005, Limerick, Ireland , pp. 503-504 (Official URL: http://dx.doi.org/10.1007/11618058_45).

Dwyer, Tim and Marriott, Kim and Stuckey, Peter J. (2006) Fast Node Overlap Removal. In: Graph Drawing 13th International Symposium, GD 2005, September 12-14, 2005, Limerick, Ireland , pp. 153-164 (Official URL: http://dx.doi.org/10.1007/11618058_15).

Di Giacomo, Emilio and Liotta, Giuseppe and Trotta, Francesco (2006) How to Embed a Path onto Two Sets of Points. In: Graph Drawing 13th International Symposium, GD 2005, September 12-14, 2005, Limerick, Ireland , pp. 111-116 (Official URL: http://dx.doi.org/10.1007/11618058_11).

Civril, Ali and Magdon-Ismail, Malik and Bocek-Rivele, Eli (2006) SDE: Graph Drawing Using Spectral Distance Embedding. In: Graph Drawing 13th International Symposium, GD 2005, September 12-14, 2005, Limerick, Ireland , pp. 512-513 (Official URL: http://dx,doi.org/10.1007/11618058_48).

Kaufmann, Michael and Vrt'o, Imrich and Geyer, Markus (2006) Two trees which are self-intersecting when drawn simultaneously. In: Graph Drawing 13th International Symposium, GD 2005, September 12-14, 2005, Limerick, Ireland , pp. 201-210 (Official URL: http://dx.doi.org/10.1007/11618058_19).

Chow, Stirling and Ruskey, Frank (2004) Drawing Area-Proportional Venn and Euler Diagrams. In: Graph Drawing 11th International Symposium, GD 2003, September 21-24, 2003, Perugia, Italy , pp. 466-477 (Official URL: http://dx.doi.org/10.1007/978-3-540-24595-7_44).

Gutwenger, Carsten and Mutzel, Petra (2004) Graph Embedding with Minimum Depth and Maximum External Face (Extended Abstract). In: Graph Drawing 11th International Symposium, GD 2003, September 21-24, 2003, Perugia, Italy , pp. 259-272 (Official URL: http://dx.doi.org/10.1007/978-3-540-24595-7_24).

Di Giacomo, Emilio and Didimo, Walter and Liotta, Giuseppe and Suderman, Matthew (2004) Hamiltonian-with-Handles Graphs and the k-Spine Drawability Problem. In: Graph Drawing 12th International Symposium, GD 2004, September 29-October 2, 2004, New York, NY, USA , pp. 262-272 (Official URL: http://dx.doi.org/10.1007/978-3-540-31843-9_27).

Nakano, Shin-Ichi and Uno, Takeaki (2004) More Efficient Generation of Plane Triangulations. In: Graph Drawing 11th International Symposium, GD 2003, September 21-24, 2003, Perugia, Italy , pp. 273-282 (Official URL: http://dx.doi.org/10.1007/978-3-540-24595-7_25).

De Verdière, Éric Colin and Lazarus, Francis (2004) Optimal Pants Decompositions and Shortest Homotopic Cycles on an Orientable Surface. In: Graph Drawing 11th International Symposium, GD 2003, September 21-24, 2003, Perugia, Italy , pp. 478-490 (Official URL: http://dx.doi.org/10.1007/978-3-540-24595-7_45).

Di Giacomo, Emilio and Didimo, Walter (2004) Straight-Line Drawings of 2-Outerplanar Graphs on Two Curves (Extended Abstract). In: Graph Drawing 11th International Symposium, GD 2003, September 21-24, 2003, Perugia, Italy , pp. 419-424 (Official URL: http://dx.doi.org/10.1007/978-3-540-24595-7_39).

Streinu, Ileana and Tosun, Elif (2002) Camera Position Reconstruction and Tight Direction Networks. In: Graph Drawing 10th International Symposium, GD 2002, August 26-28, 2002, Irvine, CA, USA , pp. 372-373 (Official URL: http://dx.doi.org/10.1007/3-540-36151-0_39).

Fiala, Jirí and Kratochvíl, Jan and Proskurowski, Andrzej (2002) Geometric Systems of Disjoint Representatives. In: Graph Drawing, August 26-28, 2002, Irvine, CA, USA , pp. 110-117 (Official URL: http://dx.doi.org/10.1007/3-540-36151-0_11).

Hotz, Günter and Lohse, Steffen (2002) Planarity Testing of Graphs on Base of a Spring Model. In: Graph Drawing 9th International Symposium, GD 2001, September 23-26, 2001, Vienna, Austria , pp. 471-472 (Official URL: http://dx.doi.org/10.1007/3-540-45848-4_51).

Dogrusoz, Ugur (2002) Two-dimensional packing algorithms for layout of disconnected graphs. [Journal (On-line/Unpaginated)]

Pach, János and Tardos, Gábor (2002) Untangling a Polygon. In: Graph Drawing 9th International Symposium, GD 2001, September 23-26, 2001, Vienna, Austria , pp. 154-161 (Official URL: http://dx.doi.org/10.1007/3-540-45848-4_13).

De Fraysseix, Hubert and Ossona de Mendez, Patrice (1999) On a Characterization of Gauss Codes. [Journal (Paginated)]

Rahman, Md. Saidur and Nakano, Shin-Ichi and Nishizeki, Takao (1998) A Linear Algorithm for Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs. In: Graph Drawing 5th International Symposium, GD '97, September 18-20, 1997, Rome, Italy , pp. 99-110 (Official URL: http://dx.doi.org/10.1007/3-540-63938-1_54).

De Fraysseix, Hubert and Ossona de Mendez, Patrice (1998) A Short Proof of a Gauss Problem. In: Graph Drawing 5th International Symposium, GD '97, September 18-20, 1997, Rome, Italy , pp. 230-235 (Official URL: http://dx.doi.org/10.1007/3-540-63938-1_65).

Bridgeman, Stina and Tamassia, Roberto (1998) Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms. In: Graph Drawing 6th International Symposium, GD’ 98, August 13-15, 1998, Montréal, Canada , pp. 57-71 (Official URL: http://dx.doi.org/10.1007/3-540-37623-2_5).

Czyzowicz, Jurek and Kranakis, Evangelos and Krizanc, Danny and Urrutia, Jorge (1998) Discrete Realizations of Contact and Intersection Graphs (Extended Abstract). In: Graph Drawing 5th International Symposium, GD '97, September 18-20, 1997, Rome, Italy , pp. 359-370 (Official URL: http://dx.doi.org/10.1007/3-540-63938-1_81).

Garrido, M. Ángeles and Márquez, Alberto (1998) Embedding a Graph in the Grid of a Surface with the Minimum Number of Bends Is NP-hard. In: Graph Drawing 5th International Symposium, GD '97, September 18-20, 1997, Rome, Italy , pp. 124-133 (Official URL: http://dx.doi.org/10.1007/3-540-63938-1_56).

Valtr, Pavel (1998) Graph Drawing with no k Pairwise Crossing Edges. In: Graph Drawing 5th International Symposium, GD '97, September 18-20, 1997, Rome, Italy , pp. 205-218 (Official URL: http://dx.doi.org/10.1007/3-540-63938-1_63).

Fekete, Sándor P. and Houle, Michael E. and Whitesides, Sue (1998) The Wobbly Logic Engine: Proving Hardness of Non-rigid Geometric Graph Representation Problems. In: Graph Drawing 5th International Symposium, GD '97, September 18-20, 1997, Rome, Italy , pp. 272-283 (Official URL: http://dx.doi.org/10.1007/3-540-63938-1_69).

Hlinený, Petr (1998) Touching Graphs of Unit Balls. In: Graph Drawing 5th International Symposium, GD '97, September 18-20, 1997, Rome, Italy , pp. 350-358 (Official URL: http://dx.doi.org/10.1007/3-540-63938-1_80).

Brandes, Ulrik and Wagner, Dorothea (1998) Using Graph Layout to Visualize Train Interconnection Data. In: Graph Drawing 6th International Symposium, GD’ 98, August 13-15, 1998, Montréal, Canada , pp. 44-56 (Official URL: http://dx.doi.org/10.1007/3-540-37623-2_4).

Frick, Arne and Keskin, Can and Vogelmann, Volker (1997) Integration of Declarative Approaches (System Demonstration). In: Symposium on Graph Drawing, GD '96, September 18-20, 1996, Berkeley, California, USA , pp. 184-192 (Official URL: http://dx.doi.org/10.1007/3-540-62495-3_47).

Kamps, Thomas and Kleinz, Joerg and Read, John (1996) Constraint-Based Spring-Model Algorithm for Graph Layout. In: Symposium on Graph Drawing, GD 1995, September 20-22, 1995, Passau, Germany , pp. 349-360 (Official URL: http://dx.doi.org/10.1007/BFb0021818).

Hlinený, Petr (1996) Contact Graphs of Curves. In: Symposium on Graph Drawing, GD 1995, September 20-22, 1995, Passau, Germany , pp. 312-323 (Official URL: http://dx.doi.org/10.1007/BFb0021814).

Bose, Prosenjit and Gomez, Francisco and Ramos, Pedro and Toussaint, Godfried (1996) Drawing Nice Projections of Objects in Space. In: Symposium on Graph Drawing, GD 1995, September 20-22, 1995, Passau, Germany , pp. 52-63 (Official URL: http://dx.doi.org/10.1007/BFb0021790).

Formella, Arno and Keller, Jörg (1996) Generalized Fisheye Views of Graphs. In: Symposium on Graph Drawing, GD 1995, September 20-22, 1995, Passau, Germany , pp. 242-253 (Official URL: http://dx.doi.org/10.1007/BFb0021808).

Kratochvíl, Jan and Przytycka, Teresa (1996) Grid Intersection and Box Intersection Graphs on Surfaces. In: Symposium on Graph Drawing, GD 1995, September 20-22, 1995, Passau, Germany , pp. 365-372 (Official URL: http://dx.doi.org/10.1007/BFb0021820).

Cobos, F. J. and Dana, J. C. and Hurtado, Ferran and Márquez, Alberto and Mateos, F. (1996) On a Visibility Representation of Graphs. In: Symposium on Graph Drawing, GD 1995, September 20-22, 1995, Passau, Germany , pp. 152-161 (Official URL: http://dx.doi.org/10.1007/BFb0021799).

Breu, Heinz and Kirkpatrick, David G. (1996) On the Complexity of Recognizing Intersection and Touching Graphs of Disks. In: Symposium on Graph Drawing, GD 1995, September 20-22, 1995, Passau, Germany , pp. 88-98 (Official URL: http://dx.doi.org/10.1007/BFb0021793).

Stumme, Gerd and Wille, Rudolf (1995) A Geometrical Heuristic for Drawing Concept Lattices. In: Graph Drawing DIMACS International Workshop, GD 1994, October 10–12, 1994, Princeton, New Jersey, USA , pp. 452-459 (Official URL: http://dx.doi.org/10.1007/3-540-58950-3_399).

Luo, Junhui and Miriyala, Kanth (1995) A Practical Approach to Static Node Positioning. In: Graph Drawing DIMACS International Workshop, GD 1994, October 10–12, 1994, Princeton, New Jersey, USA , pp. 436-443 (Official URL: http://dx.doi.org/10.1007/3-540-58950-3_397).

Tanenbaum, Paul J. and Goodrich, Michael T. and Scheinerman, Edward R. (1995) Characterization and Recognition of Point-Halfspace and Related Orders (Preliminary Version). In: Graph Drawing DIMACS International Workshop, GD 1994, October 10–12, 1994, Princeton, New Jersey, USA , pp. 234-245 (Official URL: http://dx.doi.org/10.1007/3-540-58950-3_375).

Godau, Michael (1995) On the difficulty of embedding planar graphs with inaccuracies (Extended Abstract). In: Graph Drawing DIMACS International Workshop, GD 1994, October 10–12, 1994, Princeton, New Jersey, USA , pp. 254-261 (Official URL: http://dx.doi.org/10.1007/3-540-58950-3_377).

ElGindy, H. and Liotta, Giuseppe and Lubiw, Anna and Meijer, Henk and Whitesides, Sue (1995) Recognizing Rectangle of Influence Drawable Graphs (extended abstract). In: Graph Drawing DIMACS International Workshop, GD 1994, October 10–12, 1994, Princeton, New Jersey, USA , pp. 352-363 (Official URL: http://dx.doi.org/10.1007/3-540-58950-3_390).

Abellanas, Manuel and Hurtado, Ferran and Ramos, Pedro (1995) Redrawing a Graph within a Geometric Tolerance. In: Graph Drawing DIMACS International Workshop, GD 1994, October 10–12, 1994, Princeton, New Jersey, USA , pp. 246-253 (Official URL: http://dx.doi.org/10.1007/3-540-58950-3_376).

This list was generated on Sat Nov 1 04:04:54 2014 CET.