dblp.uni-trier.dewww.dagstuhl.dewww.uni-trier.de

Teofilo F. Gonzalez Home Page Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2011
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmit M. Bhosle, Teofilo F. Gonzalez: Finding Optimal Geodesic Bridges Between Two Simple Polygons. CCCG 2011
2010
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArturo Gonzalez-Gutierrez, Teofilo F. Gonzalez: Approximating corridors and tours via restriction and relaxation techniques. ACM Transactions on Algorithms 6(3): (2010)
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristopher C. Cipriano, Teofilo F. Gonzalez: Multicasting in the hypercube, chord and binomial graphs. Inf. Process. Lett. 110(17): 774-777 (2010)
2009
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez: Improved Communication Schedules with Buffers. Parallel Processing Letters 19(1): 129-139 (2009)
2008
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmit M. Bhosle, Teofilo F. Gonzalez: Efficient Algorithms and Routing Protocols for Handling Transient Single Node Failures CoRR abs/0810.3438: (2008)
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmit M. Bhosle, Teofilo F. Gonzalez: Distributed Algorithms for Computing Alternate Paths Avoiding Failed Nodes and Links CoRR abs/0811.1301: (2008)
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez: Continuous Delivery Message Dissemination Problems under the Multicasting Communication Mode. IEEE Trans. Parallel Distrib. Syst. 19(8): 1034-1043 (2008)
2007
62no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArturo Gonzalez-Gutierrez, Teofilo F. Gonzalez: Approximation Algorithms for the Minimum-Length Corridor and Related Problems. CCCG 2007: 253-256
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez: Message Dissemination under the Multicasting Communication Mode. PDCAT 2007: 3-4
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArturo Gonzalez-Gutierrez, Teofilo F. Gonzalez: Complexity of the minimum-length corridor problem. Comput. Geom. 37(2): 72-103 (2007)
2006
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, Joseph Y.-T. Leung, Michael Pinedo: Minimizing total completion time on uniform machines with deadline constraints. ACM Transactions on Algorithms 2(1): 95-115 (2006)
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, David Serena: Pairwise edge disjoint shortest paths in the n-cube. Theor. Comput. Sci. 369(1-3): 427-435 (2006)
2005
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdu Metz, Raimondas Lencevicius, Teofilo F. Gonzalez: Performance data collection using a hybrid approach. ESEC/SIGSOFT FSE 2005: 126-135
56no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez: Improving the Computation and Communication Time with Buffers. IASTED PDCS 2005: 336-341
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmit M. Bhosle, Teofilo F. Gonzalez: Exact and Approximation Algorithms for Finding an Optimal Bridge Connecting Two Simple Polygons. Int. J. Comput. Geometry Appl. 15(6): 609-630 (2005)
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRussell Brandt, Teofilo F. Gonzalez: Wavelength Assignment in Multifiber Optical Star Networks under the Multicasting Communication Mode. Journal of Interconnection Networks 6(4): 383-406 (2005)
2004
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmit M. Bhosle, Teofilo F. Gonzalez: Algorithms for Single Link Failure Recovery and Related Problems. J. Graph Algorithms Appl. 8(2): 275-294 (2004)
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, David Serena: n-Cube network: node disjoint shortest paths for maximal distance pairs of vertices. Parallel Computing 30(8): 973-998 (2004)
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez: Efficient Resource Utilization in Parallel and Distributed Systems. The Journal of Supercomputing 28(1): 5-6 (2004)
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, David Serena: Complexity of pairwise shortest path routing in the grid. Theor. Comput. Sci. 326(1-3): 155-185 (2004)
2003
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez: An Efficient Algorithm for Gossiping in the Multicasting Communication Environment. IEEE Trans. Parallel Distrib. Syst. 14(7): 701-708 (2003)
2002
48no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSelim G. Akl, Teofilo F. Gonzalez: International Conference on Parallel and Distributed Computing Systems, PDCS 2002, November 4-6, 2002, Cambridge, USA IASTED/ACTA Press 2002
47no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, David Serena: Complexity of k-Pairwise Disjoint Shortest Paths in the Undirected Hypercubic Network and Related Problems. IASTED PDCS 2002: 61-66
2001
46no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez: Gossiping in the Multicasting Communication Environment. IPDPS 2001: 55
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez: Simple Algorithms for Multimessage Multicasting with Forwarding. Algorithmica 29(4): 511-533 (2001)
44no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez: On Solving Multimessage Multicasting Problems. Int. J. Found. Comput. Sci. 12(6): 791-808 (2001)
2000
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez: Simple Algorithms for the On-Line Multidimensional Dictionary and Related Problems. Algorithmica 28(2): 255-267 (2000)
42no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez: Distributed Algorithm for Multimessage Multicasting. Journal of Interconnection Networks 1(4): 303-314 (2000)
1998
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez: Improved Approximation Algorithms for Embedding Hyperedges in a Cycle. Inf. Process. Lett. 67(5): 267-271 (1998)
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez: Complexity and Approximations for Multimessage Multicasting. J. Parallel Distrib. Comput. 55(2): 215-235 (1998)
39no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez: Bounded Fan-Out Multimessage Multicasting. Nord. J. Comput. 5(3): 196-213 (1998)
38no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAjoy Kumar Datta, Teofilo F. Gonzalez, Visalakshi Thiagarajan: Self-Stabilizing Algorithms for Tree Metrics. Parallel Processing Letters 8(1): 121-133 (1998)
1997
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez: MultiMessage Multicasting: Complexity and Approximations. HICSS (1) 1997: 211-220
1996
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez: Multi-Message Multicasting. IRREGULAR 1996: 217-228
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLÖmer Egecioglu, Teofilo F. Gonzalez: A Computationally Intractable Problem on Simplicial Complexes. Comput. Geom. 6: 85-98 (1996)
1995
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez: A Simple LP-Free Approximation Algorithm for the Minimum Weight Vertex Cover Problem. Inf. Process. Lett. 54(3): 129-131 (1995)
33no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans L. Bodlaender, Teofilo F. Gonzalez, Ton Kloks: Complexity Aspects of Two-Dimensional Data Compression. Nord. J. Comput. 2(4): 462-495 (1995)
1994
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, Mohammadreza Razzazi, Man-tak Shing, Si-Qing Zheng: On Optimal Guillotine Partitions Approximating Optimal D-box Partitions. Comput. Geom. 4: 1-11 (1994)
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, Si-Qing Zheng: Single phase three-layer channel routing algorithms. Integration 17(2): 141-151 (1994)
1993
30no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, Si-Qing Zheng: An efficient divide and conquer approximation algorithm for partitionning into D-boxes. Int. J. Comput. Geometry Appl. 3(4): 417-428 (1993)
1992
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, Toshio Murayama: Alhorithms for a Class of Min-Cut and Max-Cut Problem. ISAAC 1992: 97-105
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez: The On-Line d-Dimensional Dictionary Problem. SODA 1992: 376-385
1991
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans L. Bodlaender, Teofilo F. Gonzalez, Ton Kloks: Complexity Aspects of Map Compression. Data Compression Conference 1991: 287-296
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez: Covering a Set of Points in Multidimensional Space. Inf. Process. Lett. 40(4): 181-188 (1991)
1990
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, Si-Qing Zheng: Approximation Algorithms for Partitioning a Rectangle with Interior Points. Algorithmica 5(1): 11-42 (1990)
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, Eugene L. Lawler, Sartaj Sahni: Optimal Preemptive Scheduling of Two Unrelated Processors. INFORMS Journal on Computing 2(3): 219-224 (1990)
1989
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, Shashishekhar Kurki-Gowdara: An approximation algorithm for the via placement problem. IEEE Trans. on CAD of Integrated Circuits and Systems 8(3): 219-228 (1989)
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, Si-Qing Zheng: Inproved Bounds for Rectangular and Guillotine Partitions. J. Symb. Comput. 7(6): 591-610 (1989)
1988
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, Si-Qing Zheng: Simple Three-Layer Channel Routing Algorithms. AWOC 1988: 237-246
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, Shashishekhar Kurki-Gowdara: Minimization of the number of layers for single row routing with fixed street capacity. IEEE Trans. on CAD of Integrated Circuits and Systems 7(3): 420-424 (1988)
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, Sing-Ling Lee: A linear time algorithm for optimal routing around a rectangle. J. ACM 35(4): 810-831 (1988)
1987
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, Sing-Ling Lee: A 1.6 Approximation Algorithm for Routing Multiterminal Nets. SIAM J. Comput. 16(4): 669-704 (1987)
1986
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, Sing-Ling Lee: Routing Multiterminal Nets Around a Rectangle. IEEE Trans. Computers 35(6): 543-549 (1986)
1985
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, Si-Qing Zheng: Bounds for partitioning rectilinear polygons. Symposium on Computational Geometry 1985: 281-287
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez: Clustering to Minimize the Maximum Intercluster Distance. Theor. Comput. Sci. 38: 293-306 (1985)
1984
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez: An Approximation Problem for the Multi-Via Assignment Problem. IEEE Trans. on CAD of Integrated Circuits and Systems 3(4): 257-264 (1984)
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSimeon C. Ntafos, Teofilo F. Gonzalez: On the Computational Complexity of Path Cover Problems. J. Comput. Syst. Sci. 29(2): 225-242 (1984)
1982
12no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez: On Minimizing the Number of Page Faults with Complete Information. IMACS World Congress 1982: 77-81
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, Donald B. Johnson: Sorting Numbers in Linear Expected Time and Optimal Extra Space. Inf. Process. Lett. 15(3): 119-124 (1982)
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, Joseph JáJá: Evaluation of Arithmetic Expressions with Algebraic Identities. SIAM J. Comput. 11(4): 633-662 (1982)
1980
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, Donald B. Johnson: A New Algorithm for Preemptive Scheduling of Trees. J. ACM 27(2): 287-312 (1980)
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, Joseph JáJá: On the Complexity of Computing Bilinear Forms with {0, 1} Constants. J. Comput. Syst. Sci. 20(1): 77-95 (1980)
1979
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez: A Note on Open Shop Preemptive Schedules. IEEE Trans. Computers 28(10): 782-786 (1979)
1978
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, Sartaj Sahni: Preemptive Scheduling of Uniform Processor Systems. J. ACM 25(1): 92-101 (1978)
1977
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, Sartaj Sahni, William R. Franta: An Efficient Algorithm for the Kolmogorov-Smirnov and Lilliefors Tests. ACM Trans. Math. Softw. 3(1): 60-64 (1977)
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, Oscar H. Ibarra, Sartaj Sahni: Bounds for LPT Schedules on Uniform Processors. SIAM J. Comput. 6(1): 155-166 (1977)
1976
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSartaj Sahni, Teofilo F. Gonzalez: P-Complete Approximation Problems. J. ACM 23(3): 555-565 (1976)
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTeofilo F. Gonzalez, Sartaj Sahni: Open Shop Scheduling to Minimize Finish Time. J. ACM 23(4): 665-679 (1976)
1974
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSartaj Sahni, Teofilo F. Gonzalez: P-Complete Problems and Approximate Solutions SWAT (FOCS) 1974: 28-32

Coauthor Index

1Selim G. Akl [48]
2Amit M. Bhosle [53] [55] [64] [65] [69]
3Hans L. Bodlaender [27] [33]
4Russell Brandt [54]
5Christopher C. Cipriano [67]
6Ajoy Kumar Datta [38]
7Ömer Egecioglu [35]
8William R. Franta [5]
9Arturo Gonzalez-Gutierrez [60] [62] [68]
10Oscar H. Ibarra [4]
11Joseph JáJá [8] [10]
12Donald B. Johnson [9] [11]
13Ton Kloks (Antonius J. J. Kloks) [27] [33]
14Shashishekhar Kurki-Gowdara [20] [23]
15Eugene L. Lawler [24]
16Sing-Ling Lee [17] [18] [19]
17Raimondas Lencevicius [57]
18Joseph Y.-T. Leung [59]
19Edu Metz [57]
20Toshio Murayama [29]
21Simeon C. Ntafos [13]
22Michael Pinedo (Michael L. Pinedo) [59]
23Mohammadreza Razzazi [32]
24Sartaj Sahni (Sartaj K. Sahni) [1] [2] [3] [4] [5] [6] [24]
25David Serena [47] [50] [52] [58]
26Man-tak Shing [32]
27Visalakshi Thiagarajan [38]
28Si-Qing Zheng (S. Q. Zheng) [16] [21] [22] [25] [30] [31] [32]

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Free | Complete | Author
Last update Wed May 30 22:34:44 2012 CET by the DBLP Team — This material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page