Seguir
Michelangelo Grigni
Michelangelo Grigni
Professor of Mathematics and Computer Science, Emory University
Dirección de correo verificada de mathcs.emory.edu
Título
Citado por
Citado por
Año
Topological inference
M Grigni, D Papadias, C Papadimitriou
IJCAI (1), 901-907, 1995
2391995
Ray shooting in polygons using geodesic triangulations
B Chazelle, H Edelsbrunner, M Grigni, L Guibas, J Hershberger, M Sharir, ...
Algorithmica 12 (1), 54-68, 1994
2221994
Quantum mechanical algorithms for the nonabelian hidden subgroup problem
M Grigni, L Schulman, M Vazirani, U Vazirani
Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001
1972001
Tight bounds on mimimum broadcast networks
M Grigni, D Peleg
SIAM Journal on Discrete Mathematics 4 (2), 207-222, 1991
1681991
A Polynomial-Time Approximation Scheme for Weighted Planar Graph TSP.
S Arora, M Grigni, DR Karger, PN Klein, A Woloszyn
SODA 98, 33-41, 1998
1671998
An approximation scheme for planar graph TSP
M Grigni, E Koutsoupias, C Papadimitriou
Proceedings of IEEE 36th Annual Foundations of Computer Science, 640-645, 1995
1631995
Map graphs
ZZ Chen, M Grigni, CH Papadimitriou
Journal of the ACM (JACM) 49 (2), 127-138, 2002
1062002
Improved bounds on weak ε-nets for convex sets
B Chazelle, H Edelsbrunner, M Grigni, L Guibas, M Sharir, E Welzl
Proceedings of the twenty-fifth annual ACM Symposium on Theory of Computing …, 1993
871993
Worst-case examples for the spacefilling curve heuristic for the Euclidean traveling salesman problem
D Bertsimas, M Grigni
Operations Research Letters 8 (5), 241-244, 1989
87*1989
On the complexity of the generalized block distribution
M Grigni, F Manne
Parallel Algorithms for Irregularly Structured Problems: Third International …, 1996
781996
Planar map graphs
ZZ Chen, E Grigni, CH Papadimitriou
Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998
721998
Ray shooting in polygons using geodesic triangulations
B Chazelle, H Edelsbrunner, M Grigni, L Guibas, J Hershberger, M Sharir, ...
Automata, Languages and Programming: 18th International Colloquium Madrid …, 1991
611991
Monotone complexity
M Grigni, M Sipser
Boolean function complexity 169, 57-75, 1992
541992
Jamming model for the extremal optimization heuristic
S Boettcher, M Grigni
Journal of Physics A: Mathematical and General 35 (5), 1109, 2002
472002
Monotone separation of logarithmic space from logarithmic depth
M Grigni, M Sipser
Journal of Computer and System Sciences 50 (3), 433-437, 1995
441995
Recognizing hole-free 4-map graphs in cubic time
ZZ Chen, M Grigni, CH Papadimitriou
Algorithmica 45, 227-262, 2006
412006
A Sperner lemma complete for PPA
M Grigni
Information Processing Letters 77 (5-6), 255-259, 2001
372001
Approximate TSP in graphs with forbidden minors
M Grigni
International Colloquium on Automata, Languages, and Programming, 869-877, 2000
362000
Monotone separation of logspace from NC/sup 1
M Grigni, M Sipser
1991 Proceedings of the Sixth Annual Structure in Complexity Theory …, 1991
331991
Approximation schemes for minimum 2-edge-connected and biconnected subgraphs in planar graphs.
A Czumaj, M Grigni, PA Sissokho, H Zhao
SODA 4, 496-505, 2004
302004
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20