|Total number of respondents: 139 submitted
papers + 12 program committee (PC) members, whose answers are shown in
blue; green = accepted
papers (total=41 or 29%), red = rejected papers.|
Clicking will reveal the fraction of answers that were given by authors whose papers were eventually accepted or rejected, respectively. The data was collected from authors by asking them to fill in a form. The figures should be regarded with the usual suspicion that is appropriate for the results of polls and web forms.
|The first part is a poll concerning future SoCG conferences.|
|If you have submitted several papers, you need to answer these questions only once. (Unless you have a very strong opinion; then you can repeat your answers for each of your submissions.) If you have no strong opinion, you can leave the fields blank.|
|How did you like the two-stage electronic submission procedure?|
|It was confusing.|
|It was smooth and convenient.|
|It was complicated and cumbersome.|
|It was clear and easy.|
|I experienced technical problems with the submission process.|
|Format of Paper|
|It would be inconvenient if papers could not be submitted in PDF format.|
|It would be inconvenient if papers could not be submitted in PostScript format.|
|It would be inconvenient if papers could not be submitted in compressed format.|
|It would be inconvenient if I could not use color figures.|
|I would prefer to submit papers in the final two-column proceedings format, instead of the current one-column format.|
|I would prefer to use my own format for submission if the permitted quantity of text would match the two-column format of the final proceedings version.|
|Which of the following alternate submission forms would you find useful?|
|a URL pointer to a technical report or preprint on my homepage|
|a pointer to an arXiv preprint|
|All submissions not adhering to the guidelines (e.g. having more than 10 pages, or being 2-column) should be rejected.|
|Submissions must contain all proofs, in an appendix if necessary (without length restriction).|
|What would you think about double-blind reviewing for SoCG? (The committee and subreferees do not know the authors of the papers.) (This question was added later and only asked of PC members.)|
|I would favor it.|
|I am against it.|
|Anything else I would like to say: (Specific remarks about the questions above, comments about the submission process or about the conference itself, suggestions for future conferences)|
THESE ARE ONLY THE ANSWERS FROM PC MEMBERS. Answers from authors are given at the end of the next section.
I think blind reviewing is a good thing, i.e. the committee should know the authors names, but not the subreferees.
the last three questions do not have a yes/no answer: for not adhering to guidelines: 2-column format is too much, but i wouldnt disqualify a 10.5 page long normal format. the idea of having all proofs in an appendix is appealing on one hand, but it is unfair to dump a 50 pages paper on a busy PC member. on second thought, perhaps it is always a good idea to require all proofs - will prevent half-baked papers from showing up. the blind refereeing is ok in principle, but it has drawbacks too: we often say that we dont understand the paper, but we trust X. if we didnt know who X was, then...
(the last 3 questions are a little bit "boolean"...)
On rejecting all papers that don't satisfy format guidelines: In principle, I'd like to reject all such papers, but I don't want to be too rigid. For instance, I wouldn't want to reject an 11 page paper, but I would want to reject a 15 page paper. On submissions containing all proofs: I'm in favor of this if "all proofs" is changed to "all interesting and/or important proofs", but this is such a subjective measure that I'm not sure how it could ever be enforced. On double-blind reviewing: I'm somewhat for this, in principle, but it would depend on how cumbersome it would make the reviewing process. I'm also concerned about how effective this would be in practice --- this is a small enough community that one could probably guess the authors for many of the paper based on known interests, the paper's list of references, and idiosyncrasies of individual writing styles.
Double-blind would make it highly inconvenient to use subreferees: You'd always run the risk of asking an author or coauthor, unless you figured out who the authors are - in which case you'd defeat the purpose of double-blind.
I am afraid that confidence levels were so different among PC members. Maybe some nice guideline is required.
|(1) In each category, it is possible to independently make as many selections as you want (or none at all). However, you should try to select those boxes that best describe your situation, and you should not select every box that might possibly apply. For example, an algorithm for line segments will necessarily deal with the endpoints of those line segments, i.e. points, or possibily the algorithm also works for points by treating them as a special case of a degenerate line segment. but in this case you should check only the box for line segments, in the category Objects below.)|
(2) If your paper contains several results/algorithms you can answer the questions below for that aspect of your paper which is most characteristic, in your feeling. For example, the main new achievement of your algorithm is a logarithmic query time, as opposed to a polynomial preprocessing time.
|2.5d (polyhedral terrain)|
|arbitrary (fixed) dimension|
|high (variable) dimensions|
|other spaces (for example, metric spaces)|
|lines, planes, hyperplanes, line segments|
|circles, balls, spheres|
|degree-2 curves and surfaces|
|higher-degree algebraic curves and surfaces|
|objects of arbitrary shape, pseudolines, etc.|
|convex shapes only|
|triangulation (other than Delaunay), tilings of space, meshing|
|calculation of distance, area, width etc.|
|curve and surface reconstruction|
|shape analysis (topology or other characteristics)|
|motion planning, manipulation of objects|
|visibility, illumination, art gallery|
|graph drawing, graph embedding|
|geometric deduction and inference, learning, theorem-proving|
|geometric primitives (problems of constant size)|
|Work on the problems addressed in the paper is finished.|
|Work on the problems addressed in the paper will continue.|
|Work on the problems addressed has started recently.|
|The problem has a long history.|
|The results reported in this paper are preliminary.|
|This is a new problem that has not been considered before.|
|This is the first solution to a problem which has been posed as an open problem|
|The problem has been considered previously. Compared to previous solutions, the result (algorithm/theorem) is|
|classical (static off-line; all data is known in advance)|
|data structure (preprocessing and query)|
|dynamic or on-line (insertion and deletion)|
|kinetic (data in motion)|
|oracle models, black-box models, information-based complexity|
|noisy data, data with errors, imprecise or fuzzy data|
|external memory, caching|
|other computational model (e.g. quantum computing, optical computing, special hardware):|
|heuristic (with no guaranteed (optimal, correct) solution)|
|(poly-)logarithmic or sublogarithmic|
|The running time of the algorithm is not analyzed.|
|The focus of the paper lies in combinatorial geometry.|
|A substantial part of the paper deals with some question(s) of combinatorial geometry.|
|Type of Question:|
|CAD, computer-aided design (and manufacturing, etc.)|
|new algorithmic technique|
|new proof, new proof technique|
|new definition, new concept|
|revisits or simplifies some old solution/problem|
|none of the above|
|There is a video demonstrating the result of the paper.|
|There is an applet or computer program demonstrating the result of the paper.|
|algorithm design and analysis (theoretical level)|
|experimental or empirical comparison|
|average-case analysis, probablilistic analysis|
|other approaches to robustness, numerical accuracy|
|other implementation issues:|
|geometry of curves and surfaces|
|other geometric questions|
|applications outside geometry|
|linear algebra (beyond elementary analytic geometry)|
|calculus, differential geometry|
|How many authors does the paper have? (see also raw data)|
|How many authors are students?|
|How many authors work in academia (excluding students)?|
|How many authors work in industry?|
|From which country(ies) are the authors? (see cartograms)|
|The paper is characterized very well by the above classification.|
|The paper does not fit at all into this classification.|
|Anything else I would like to say: (Comments about the submission process or about the conference itself, suggestions for future conferences)|
The submission process was clear and easy, but the restriction of not being able to change the abstract later makes an early registration less attractive. I wonder if you have statistics about the time between the first registration step and the second. Submission process: I disagree on rejecting papers on formal grounds without looking at proportionality or appropriateness. Not all proofs need to be there, but the important or non-obvious should if the statement might otherwise be questionable or may lead to a rejected paper. Also the page numbers need a limitation, but 11 instead of 10 pages (separate title page ;-) are not the issue. In particular since we have appendices, which I find important. I would appreciate a more realistic page limit oriented at the final proceeding space, either by submitting in this final style or some equivalent larger page budget. For refereeing, a larger page budget but with 11pt and sufficient margins would be more convenient.
The submitted work is a generalization of some earlier works. I had trouble expressing this fact in this questionnaire.
Regarding the two-stage submission procedure: I cannot remember if it was cumbersome. It was two months ago. About the format: as an author, both PS and PDF are fine with me. As a referee I much prefer PDF because the files are smaller and because printing errors are much less frequent than with PS. Questions about criteria for accepting/rejecting submissions: I have strong opinions about it but I have doubts about whether it is appropriate to give such opinions while the PC is still at work.
same reviews apply to our submission on semi-algebraic curves
The submission process was much smoother in comparison to the process in last year's SoCG. As for the length restriction: If the submission is slightly longer than the limit (say the references end only in page 11), this is still OK. However, in case of major deviations, the submission should be rejected. However, I prefer that the submission have the final format used in the proceedings. This way the final version is likely to be more similar to the refereed one.
copied from submission on algebraic curves
Submission process was great. Collecting feedback and statistics is a good idea too.
This paper presents one aspect of my Ph.D. thesis.
Some aspects of the paper are not characterized particularly well by the above classification. Covering, packing, and independent set are standard optimization problems that can appear in a geometric setting. Here the optimization problem was covering. The full glory of the algorithmic setting was "abstractly geometric", as in the VC dimension. Such a category might be an alternative in the "dimension" category. Nice questionnaire. Issues that might come up at the business meeting might also be considered here, in an advisory way. For example, a poll on conference location would have a different bias than the one at the business meeting. Submission via pointer to arXiv preprint would encourage use of the arXiv server, simplify the job of collecting submissions, and underline the peculiarity of submitting to a conference in order to publicize a paper that is already easily available world-wide.
Some pre-submission details whether emphasis is on certain applied / theory issues would be helpful -- e.g., will there be a biogeometry session?
The proposed algorithm is currently implemented as a prototype. However, we expect that the implementation will be at the stage of serious applications around the time of SoCG conference.
This survey was very annoying.
This survey is even more annoying the second time around.
Part I: I think one answer was missing for: How did you like the two-stage electronic submission procedure? Answer: It was OK (the listed ones were either on one side or the other) A general wish on future submission procedures: that they are as easy as possible, and don't take more than 10 (real) minutes. Part II. I think this survey could be further improved and also made shorter (regarding final question above). A wish about the statistics which will be prepared: to report accurately on the number of algorithms which will be never implemented. I hope the statistics will be made available and distributed to the participants during the symposium (or at least posted on the web).
Please add explanation to the above fields. Some of them are not self explanatory.
This form does not provide ample options. For example: 1. Running time (no option to specify results that are linear/polynomial in one parameter - an important one, while treating other parameters as constant, etc.) 2. # of authors does not account for part time students working in industry (therefore numbers dont add up). 3. Final Question about the paper - only the two extremes are available as options (very well OR does not fit at all).
The above questions is great, but it clearly has many holes for our particular paper. I would be happy to suggest refinements of your categories for this purpose. Thanks, Chee
The paper uses BSP trees, Segment trees, and Sweep Planes heavily. Thus, it could be considered a data structure paper, as well as an algorithms paper.
The offered categories reflect a traditional view of the work done in computational geometry and need some expansion into computational topology.
Quite a few times I would wish there were additional categories.
It would be absurd to _require_ that the submission be formatted differently than the final paper. And a huge waste of time, too.
no author can have more than two papers in one conf submission
|Which of the following features (bugs?) of the bidding process did you find useful?|
|subject categories (1. Geometric algorithms: design. 2. Geometric algorithms: analysis. 3. Geometric data structures ... 17. Applications)|
|looking at papers before the submission deadline|
|Five categories for bidding (++,+,~,-,conflict) is too much.|
|Five categories for bidding are too few.|
|Five categories for bidding are o.k.|
|Specifying a confidence level for the evaluation (range 0-3)|
|Giving separate grades in different categories (technical strength, presentation, etc.)|
|What did you think of papers with accompanying video and multimedia submissions?|
|In general, do you think it is a good idea to encourage papers with accompanying video and multimedia submissions?|
|Normalized scores in addition to original scores|
|History of status changes|
|List of paper scores, alphabetical by title|
|List of paper scores by paper number|
|List of paper scores, sorted by standard deviation of scores|
|Any useful/important features that I could think of. (besides having the total count in each category prominently displayed at all times)|
Having a clear and standarized way of separating the PC person opinions from subreferees opinions
|A discussion phase of three weeks is too long.|
|Three weeks of discussion are too short.|
|Three weeks of discussion are just right.|